pack icon indicating copy to clipboard operation
pack copied to clipboard

1.5一个常数优化

Open Autoria opened this issue 8 years ago • 10 comments

对内层V的优化应该是max(V-sigma(C_i), C_i) 而不是max(V-sigma(W_i), C_i)吧, 因为V是背包的容量,C_i是第i件物品消耗的容量

Autoria avatar Jan 24 '17 13:01 Autoria

  是的,我也认为有这个问题。

Dev-XYS avatar Jan 24 '17 13:01 Dev-XYS

我觉得也应该是这个 bound=max{V-sum{c[i..n]},c[i]}

liuyunbin avatar Mar 16 '17 09:03 liuyunbin

我也认为作者笔误了。怎么还没改过来

shimachao avatar Sep 15 '17 03:09 shimachao

tim 20180725172311

xiangsxuan avatar Jul 25 '18 09:07 xiangsxuan

我在看的时候也发现了,可以确定是作者的笔误,之前看的是word版本,准备过来提issue,没想到被眼尖的你提过了

Azuer avatar Jul 27 '18 05:07 Azuer

今天发现了问题..v2还是没有更正

fliaj avatar Aug 13 '19 16:08 fliaj

而且我认为下标应该从 i+1 开始,参考 https://www.jianshu.com/p/8d41d87fcbb7

xxwywzy avatar Jul 31 '20 12:07 xxwywzy

而且我认为下标应该从 i+1 开始,参考 https://www.jianshu.com/p/8d41d87fcbb7

从 i+1 开始当然更好,但是从0开始也不会出错。

RickHuang2001 avatar Oct 21 '20 00:10 RickHuang2001

今天发现了问题..v2还是没有更正

v2已经是9年前的了,作者已经7年没有commit了,更正可能性微存。

RickHuang2001 avatar Oct 21 '20 00:10 RickHuang2001

这里想了半天,感觉确实是笔误

piecezzz avatar May 29 '21 01:05 piecezzz