rt,就是这一篇题解
这篇题解的代码中有两处错误:
- scanf 中没写取地址符
&
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 此题。