http://acm.hdu.edu.cn/showproblem.php?pid=1864
总结: 0-1背包 就是dfs难 把它搞懂就容易了 以下是我写DFS时犯的错误
void DFS(double sum,int k)
{
if(ans==Q) return ;// if(sum==Q) return ;
if(sum<=Q&&sum>ans)
ans=sum;
for(int i=k;i<num2;i++)//for(int i=k+1;i<num2;i++)
{
if(sum+Data[i]<=Q)//if(sum+Data[i]<Q)
DFS(sum+Data[i],k+1);// DFS(sum+Data[i],i+1);
else
break;
}
}
非常多以后写的时候要小心
大概意思就是对每一个物品都尝试放一下 看看能不能增大ans的值