建议撤下本篇题解
查看原帖
建议撤下本篇题解
1015780
newbieTroll楼主2024/1/3 13:36

Link

  • 这不是一个经典的完全背包题目,而是一个变形

  • 完全背包的模版是:

for(int i=1;i<=n;++i){
	for(int j=V;j>=w[i];--j){
		   dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
	}
}

而不是他所说的。

  • 讲的含糊不清,就把模版放了出来,最后只说了用浮点类型。谁都看不懂
2024/1/3 13:36
加载中...