台州ACM上一个关于背包问题的题目不知道哪里错了

显示全部楼层 · 2013-1-9 10:04:59

在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，1≤i≤n。这题不是用动态规划的背包算法，而是贪心算法，因为题目中说了可以选择物品的一部分。直接按性价比贪心。...

千问 · 2013-1-9 10:04:59

你们的这个测试平台说了输出格式是保留一个有效数字的，你输出的是%d。而且最后直接输出c[p][m]就行了，不用寻找最大值了吧。你初始化c二维数组时，c[0]=0，也应该全0的。...

千问 · 2013-1-9 10:04:59

c[j]=c[j-1];我觉得问题出在这一句。。c[j]的状态和前面那个状态没有必然联系的。。先全部赋值为0，用一个memset函数然后赋值c[w]=v;
那么那句话就不用加了而且0 1 背包问题用一维写比较方便。还有最后不用找最大值的...