回答編集履歴
2
誤り修正
test
CHANGED
|
@@ -22,7 +22,7 @@
|
|
|
22
22
|
|
|
23
23
|
直接の原因は、`dp[0][i]`～`dp[wei[i]-1][i]`に対して何もやっていないことです。
|
|
24
24
|
|
|
25
|
-
本来であれば、こちらの範囲の値について、隣
|
|
25
|
+
本来であれば、こちらの範囲の値について、隣に値をコピーする処理が必要となります。
|
|
26
26
|
|
|
27
27
|
|
|
28
28
|
|
1
原因追記
test
CHANGED
|
@@ -20,4 +20,10 @@
|
|
|
20
20
|
|
|
21
21
|
|
|
22
22
|
|
|
23
|
+
直接の原因は、`dp[0][i]`～`dp[wei[i]-1][i]`に対して何もやっていないことです。
|
|
24
|
+
|
|
25
|
+
本来であれば、こちらの範囲の値について、隣の値をコピーする処理が必要となります。
|
|
26
|
+
|
|
27
|
+
|
|
28
|
+
|
|
23
|
-
「ナップサック問題 動的計画法」あたりで検索して、正しいやり方を調べることをお勧めします。
|
|
29
|
+
ただ、現状のコードは一般的なdpから外れているので、まずは「ナップサック問題 動的計画法」あたりで検索して、正しいやり方を調べることをお勧めします。
|