rt,就是这一篇题解
这篇题解的代码中有两处错误:
&
scanf("%d",w[i]); //输入每头奶牛运输时间
for (register int i=1;i<=n;i++) { for (int j=1;j<=n;j++) { f[j]=min(f[j],f[j-i]+val[i]);//美丽的状态转移方程 } }
在题解中也没有明确指出背包的物品重量和价值,且此题是完全背包问题而不是 01 背包问题。
另外,题解作者其实并没有 AC 此题。