关于背包
  • 板块学术版
  • 楼主Danny_chan
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/5/10 18:46
  • 上次更新2024/5/10 20:46:00
查看原帖
关于背包
1032960
Danny_chan楼主2024/5/10 18:46

01背包的模版是这样的:

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

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

for(int i=1;i<=n;i++){
	for(int j=v[i];j<=m;j++){
		if(v[i]>j){
			f[i][j]=f[i-1][j];
		}
		else{
			f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i]);
		}
	}
}
2024/5/10 18:46
加载中...