int main() { int W = 5; int w[] = {2, 3, 4}; int v[] = {10, 1, 1}; int n = 3; int dp[6] = {0}; for (int i = 0; i = w[i]; j--) { // ← 逆序！ dp[j] = max(dp[j], dp[j - w[i]] + v[i]); } } cout

将0-1背包一维动态规划的内层逆序循环改为正序遍历，是否仍能得到正确答案？

rz131936 判断题共个子题

int main() {
  int W = 5;
  int w[] = {2, 3, 4};
  int v[] = {10, 1, 1};
  int n = 3;
  int dp[6] = {0};

  for (int i = 0; i < n; i++) {
    for (int j = W; j >= w[i]; j--) { // ← 逆序！
      dp[j] = max(dp[j], dp[j - w[i]] + v[i]);
    }
  }
  cout << dp[W];
}

正确

错误

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New