有个问题,求助

for(int i=1;i<=N;i++)
 {
        for(int j=T;j>=w[i];j--)
        {
            dp[i][j] = max(dp[i-1][j],dp[i-1][j-w[i]]+p[i]);
        }
 }

二维01背包的 第二重循环为什么反着来会wa

2 条评论

  • 1

信息

ID
1025
难度
4
分类
动态规划 | 背包 点击显示
标签
(无)
递交数
9921
已通过
4043
通过率
41%
被复制
14
上传者