遞歸有限揹包算法

Question

我很努力將動態規劃遞歸揹包問題0-1轉化爲動態有界遞歸揹包。 我目前使用的R中的計算公式爲：

F(i,k)=max(v[i]+F(i-1, k-w[i]), F(i-1, k)) 

所以現在我想知道這個功能將成爲一個有界動態揹包問題

謝謝

Answer 1

最簡單的修改 - 做出必要重複元素的數量

{3x1,2x5}=>{1,1,1,5,5} 

另一種方法 - 創建包含副本數量的數組/矢量並將其用於遞歸c所有僅檢查具有非零複製計數的條目