質問編集履歴
2
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -8,7 +8,7 @@
|
|
|
8
8
|
|
|
9
9
|
例1）n = 4、(w, v) = { (2, 3), (1, 2), (3, 4), (2, 2) }、W = 5 → 出力 7
|
|
10
10
|
|
|
11
|
-
例2）n = 3、(w, v) = { (2, 2), (2, 1), (1, 1), }、W = 5 → 出力
|
|
11
|
+
例2）n = 3、(w, v) = { (2, 2), (2, 1), (1, 1), }、W = 5 → 出力 4
|
|
12
12
|
|
|
13
13
|
|
|
14
14
|
|
1
修正
test
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
Ｃ言語でナップザック問題
|
|
1
|
+
Ｃ言語でナップザック問題 総当たりで悩んでいます
|
test
CHANGED
|
@@ -16,6 +16,8 @@
|
|
|
16
16
|
|
|
17
17
|
組み合わせを総当たりするという部分で躓いています
|
|
18
18
|
|
|
19
|
+
|
|
20
|
+
|
|
19
21
|
上記の(例1)でいえば(2,3)(3,4)で済んでいますが、
|
|
20
22
|
|
|
21
23
|
(例2)ならば(2,2), (2,1), (1,1)になります。取る値が入力次第で変わるのでfor文をどのように回せばいいかがわかりません
|
|
@@ -25,6 +27,8 @@
|
|
|
25
27
|
考えている流れとしては
|
|
26
28
|
|
|
27
29
|
総和を超えない組み合わせを探す→価値の最大値を求める→出力です
|
|
30
|
+
|
|
31
|
+
今回は総当たりの部分のヒントをいただきたいです
|
|
28
32
|
|
|
29
33
|
|
|
30
34
|
|