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