建议撤下该篇题解
查看原帖
建议撤下该篇题解
148913
Graphcity楼主2020/7/3 22:58

rt,就是这一篇题解

这篇题解的代码中有两处错误:

  1. scanf 中没写取地址符 &
scanf("%d",w[i]); //输入每头奶牛运输时间 
  1. 状态转移时未考虑边界问题,可能出现负数下标
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 此题

2020/7/3 22:58
加载中...