teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

2

誤ったところを修正

2019/07/07 00:06

投稿

tometome
tometome

スコア27

answer CHANGED
@@ -5,10 +5,10 @@
5
5
 
6
6
  ```lang-c
7
7
  //関数だけ
8
- //※このプログラムは間違っています!今修正中です!
8
+
9
9
  int knapsack(int i, int w){ //iはi番目の商品、wはi番目の商品の処理の時の残りの重さ
10
10
  if(i >= n) return 0; //要素数を超えた商品は存在しない
11
- if(w - w_i[i] < 0) return 0; //重さの制限
11
+ if(w - w_i[i] < 0) return knapsack(i + 1, w); //重さの制限を超えたときは商品iは選ばない
12
12
 
13
13
  int v1, v2;
14
14
  v1 = knapsack(i + 1, w); //商品iは取らなかった時の最大価値

1

回答内容に誤りがあった

2019/07/07 00:06

投稿

tometome
tometome

スコア27

answer CHANGED
@@ -5,7 +5,7 @@
5
5
 
6
6
  ```lang-c
7
7
  //関数だけ
8
-
8
+ //※このプログラムは間違っています!今修正中です!
9
9
  int knapsack(int i, int w){ //iはi番目の商品、wはi番目の商品の処理の時の残りの重さ
10
10
  if(i >= n) return 0; //要素数を超えた商品は存在しない
11
11
  if(w - w_i[i] < 0) return 0; //重さの制限