揹包問題之分組揹包！

我又來水博客了。 分組揹包是LC(01)揹包的一種變形。分組揹包中物品被分紅幾組，每組中只能挑選出一件物品加入揹包，這是與01揹包的區別。 在01揹包中，咱們以每一件物品做爲動態規劃的每一階段，可是在分組揹包中咱們要以每一組做爲每一階段。 其實很簡單，代碼以下。c++ for(int i=1;i<=k;i++) for(int c=v;c>=0;c--) for( each 物品j in 第i組

>>阅读原文<<