我背包先循环体积再循环物品是求的什么啊
  • 板块学术版
  • 楼主Zkxxxv_h
  • 当前回复1
  • 已保存回复1
  • 发布时间2020/10/31 17:25
  • 上次更新2023/11/5 09:23:22
查看原帖
我背包先循环体积再循环物品是求的什么啊
149769
Zkxxxv_h楼主2020/10/31 17:25

就是本来

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

换成了

for(int j = m ; j >= 0; j--) 
	for(int i = 1; i <= n; i++) 
    	if(j - w[i] > 0) f[j] = min(f[j - w[i]]+v[i], f[j]);

这是在求什么东西啊

2020/10/31 17:25
加载中...