关于01背包和完全背包的question
  • 板块学术版
  • 楼主qinjiacheng
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/11/3 18:56
  • 上次更新2023/11/5 09:06:47
查看原帖
关于01背包和完全背包的question
197084
qinjiacheng楼主2020/11/3 18:56

为什么01背包状态转移方程是

f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+v[i]);

max里第一个是f[i-1][j]

而完全背包是

f[i][j]=max(f[i][j],f[i-1][j-kw[i]]+kv[i]);

max里第一个是f[i][j]

蒟蒻在线求助

2020/11/3 18:56