如何解决背包问题:两个循环之间的差异
虽然这是两个不同的问题,但我想知道这两个循环之间的区别。 迭代每个项目的所有权重和迭代每个权重的所有项目有什么区别?
for(int i=0; i < n; i++)
for(int j=W; j>=wt[i]; j--)
dp[j] = max(dp[j],val[i] + dp[j-wt[i]]);
for (int i=0; i<=W; i++)
for (int j=0; j<n; j++)
if (wt[j] <= i)
dp[i] = max(dp[i],dp[i-wt[j]] + val[j]);
0-1 Knapsack Fractional Knapsack
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。