为什么 01 背包这样 WA
  • 板块学术版
  • 楼主DesignDigits
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/9/25 16:14
  • 上次更新2023/10/27 09:59:51
查看原帖
为什么 01 背包这样 WA
125773
DesignDigits楼主2022/9/25 16:14

01 背包板子;如果真的与题目有关的话,原题

for(int i=1; i<=n; i++){
    for(int j=m; j>=1; j--){
        dp[j]=max(dp[j], j>=v[i]? dp[j-v[i]]+w[i]: ~inf);
    }
}

虽然我改成正常的写法(for(int j=m; j>=v[i]; j--))就 A 了,但是还是想知道为什么不能这样。

2022/9/25 16:14
加载中...