#include <iostream.h>
const int MAX=10;
const int n=3;
const int i=1;
int w[]={10,40,40};
int cw=0,bestw=0,r=90,c=50;
int bestx[MAX],x[MAX];
int Backtrack(int i)
{
    if(i>n)
    {
        if(cw>bestw)//比上次大 更新记录
        {
            for(int j=1;j<=n;j++)
                bestx[j]=x[j];
            bestw=cw;
        }
        return 0;
    }
    r-=w[i];
    if(cw+w[i]<=c)//能装下 搜索左子树
    {
        x[i]=1;
        cw+=w[i];
        Backtrack(i+1);
        cw-=w[i];
    }
    if(cw+r>bestw)//搜索右子树 加上剩下的比现在最优的大，可能是最优解
    {
        x[i]=0;
        Backtrack(i+1);
    }
    r+=w[i];
}
int main()
{
    Backtrack(i);
    cout<<bestw<<endl;
    for(int i=0;i<MAX;i++)
        cout<<bestx[i];
    cout<<endl;
    return 0;
}

编译是有个警告：就是说不是每个执行路径都有返回值，但是加在BackT函数最后后，结果还是一样，应该是50才对啊，怎么是40呢

就是把i赋值为0吗

不好意思
是装载问题