動態規劃-06分組揹包

本文主要介紹一下「分組揹包」，分組揹包，即一開始選取的物品以及分紅幾個組，在選取時，能夠從一個分組中選取一件物品或者一件物品也不選取，以此到達最大價值的選取目的。其方程也能夠寫成相似於「01揹包」的方程，以下：java c[k][j] = max(c[k-1][j], c[k-1][j-w[k-1][i]]+v[k-1][i]) 其中，k表示當前分組號，i表示當前分組中的第i件物品。如下爲具體題目

>>阅读原文<<