问一个问题
  • 板块灌水区
  • 楼主Danny_chan
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/5/30 21:04
  • 上次更新2024/5/31 01:27:31
查看原帖
问一个问题
1032960
Danny_chan楼主2024/5/30 21:04

01背包的模版是这样的:

for(int i=1;i<=n;i++){
		for(int j=m;j>=1;j--){
			f[j]=f[j-v[i]]+w[i];
		}	
	}

哪为什么有的时候是这样的:

for(int i=1;i<=n;i++){
		for(int j=m;j>=v[i];j--){
			f[j]=f[j-v[i]]+w[i];
		}	
	}
2024/5/30 21:04
加载中...