关于完全背包
  • 板块学术版
  • 楼主wuhupai
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/9/1 19:07
  • 上次更新2023/10/27 12:52:31
查看原帖
关于完全背包
544310
wuhupai楼主2022/9/1 19:07

为什么完全背包

for(long long i=1;i<=n;i++){
        for(long long j=w[i];j<=m;j++){
            dp[j]=max(dp[j],dp[j-w[i]]+c[i]);
        }
    }

中的

long long j=w[i];j<=m;j++

的顺序改一下就是01背包

手模过了,但还是有点不太理解

2022/9/1 19:07
加载中...