pack
pack copied to clipboard
1.5一个常数优化
对内层V的优化应该是max(V-sigma(C_i), C_i) 而不是max(V-sigma(W_i), C_i)吧, 因为V是背包的容量,C_i是第i件物品消耗的容量
是的,我也认为有这个问题。
我觉得也应该是这个 bound=max{V-sum{c[i..n]},c[i]}
我也认为作者笔误了。怎么还没改过来
我在看的时候也发现了,可以确定是作者的笔误,之前看的是word版本,准备过来提issue,没想到被眼尖的你提过了
今天发现了问题..v2还是没有更正
而且我认为下标应该从 i+1 开始,参考 https://www.jianshu.com/p/8d41d87fcbb7
而且我认为下标应该从 i+1 开始,参考 https://www.jianshu.com/p/8d41d87fcbb7
从 i+1 开始当然更好,但是从0开始也不会出错。
今天发现了问题..v2还是没有更正
v2已经是9年前的了,作者已经7年没有commit了,更正可能性微存。
这里想了半天,感觉确实是笔误