回溯法中的约束函数和界限函数

约束函数用于选取满足条件的一个解
而界限函数用于剪除不可能存在解的节点

if(tw+w[i]<=W)
{
    x[i]=1;
    dfs(tw+w[i],rw-w[i],x,i+1);
}
if(tw+rw>W)
{
    x[i]=0;
    dfs(tw,rw-[i],x,i+1);                  //rw 为剩下的整数和
}