回答編集履歴
2
誤ったところを修正
test
CHANGED
|
@@ -12,13 +12,13 @@
|
|
|
12
12
|
|
|
13
13
|
//関数だけ
|
|
14
14
|
|
|
15
|
-
|
|
15
|
+
|
|
16
16
|
|
|
17
17
|
int knapsack(int i, int w){ //iはi番目の商品、wはi番目の商品の処理の時の残りの重さ
|
|
18
18
|
|
|
19
19
|
if(i >= n) return 0; //要素数を超えた商品は存在しない
|
|
20
20
|
|
|
21
|
-
if(w - w_i[i] < 0) return
|
|
21
|
+
if(w - w_i[i] < 0) return knapsack(i + 1, w); //重さの制限を超えたときは商品iは選ばない
|
|
22
22
|
|
|
23
23
|
|
|
24
24
|
|
1
回答内容に誤りがあった
test
CHANGED
|
@@ -12,7 +12,7 @@
|
|
|
12
12
|
|
|
13
13
|
//関数だけ
|
|
14
14
|
|
|
15
|
-
|
|
15
|
+
//※このプログラムは間違っています!今修正中です!
|
|
16
16
|
|
|
17
17
|
int knapsack(int i, int w){ //iはi番目の商品、wはi番目の商品の処理の時の残りの重さ
|
|
18
18
|
|