質問編集履歴
2
Markdownの記法に誤りがあったのでそこを修正しました。
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -482,7 +482,7 @@
|
|
|
482
482
|
|
|
483
483
|
```
|
|
484
484
|
|
|
485
|
-
**ファイルのデータ*
|
|
485
|
+
***ファイルのデータ***
|
|
486
486
|
|
|
487
487
|
```
|
|
488
488
|
|
1
引数の説明を前提の部分に加えました。
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -8,6 +8,22 @@
|
|
|
8
8
|
|
|
9
9
|
3.動的計画法
|
|
10
10
|
|
|
11
|
+
ちなみに定義関数のところで示している引数の意味は次の通りです。
|
|
12
|
+
|
|
13
|
+
n アイテム数
|
|
14
|
+
|
|
15
|
+
*p 価値配列の先頭を指すポインタ
|
|
16
|
+
|
|
17
|
+
*w 重さ配列の先頭を指すポインタ
|
|
18
|
+
|
|
19
|
+
capa 要領
|
|
20
|
+
|
|
21
|
+
*best 最適解(0,1の値)を入れる配列の先頭を指すポインタ
|
|
22
|
+
|
|
23
|
+
*profit 最適値(総利益)
|
|
24
|
+
|
|
25
|
+
*weight 総重量
|
|
26
|
+
|
|
11
27
|
### 発生している問題・エラーメッセージ
|
|
12
28
|
|
|
13
29
|
その中で分枝限定法は上手くいったのですが,全列挙でエラー・動的計画法で場合によってsegmentation faultや出力結果が全て0になったりしています。ポインタの扱い方が曖昧なのでそこもプログラムを参考にして教えて欲しいです。
|