输入两个整数值n和m，求出整数1到n之间的和为m的所有组合

输入两个整数值n和m，求出整数1到n之间的和为m的所有组合

采用了背包思想（详细的大家可以百度），简单来说就是不整体考虑是什么组合，没有啥循环啊什么的，就考虑其中一个数组在不在这个组合中（思维方式一变真的就不一样了）

在，就寻找，剩下的组合中合为 m-n 的组合

不在，就寻找，剩下的组合中合为 m 的组合，这样子就可以形成一个递归直到寻找的 n==m

//输入两个整数值n和m，求出1到n之间的和为m的所有组合（背包思想求解）
#include<iostream>
#include<list>
void FindCombine(std::list<int> &la, int n,int m)
{
    //要将问题转化为就考虑一个点，就是在这个组合中n是否存在
    if(n <= 0 || m <= 0)
    {
            return ;
    } 
    if(n == m)
    {
        for(std::list<int>::iterator iter = la.begin();iter!=la.end();iter  ++)
        {
            std::cout<<*iter<<"+";
        }
        std::cout<<n<<std::endl;
    }
    la.push_back(n);
    //n存在就寻找剩下的的数字递推在n-1个整数中和为m-n的组合
    FindCombine(la,n-1,m-n);
    la.pop_back();
    //n不存在就寻找在n-1个数组中和为m的组合。
    FindCombine(la,n-1,m);
}
int main()
{
    int n,m;
    std::cout<<"输入n和m:(例如10 11)";
    std::cin>>n>>m;
    //std::cout<<n<<m;
    std::list<int> la;
    FindCombine(la,n,m);
    return 0;
}