再帰的束縛ナップザックアルゴリズム

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} 

もう1つのアプローチ - コピー数の配列/ベクトルを作成し、再帰的なcで使用する0以外のコピー数を持つエントリのみをチェックするすべて