回答編集履歴
1
説明追加
test
CHANGED
@@ -6,5 +6,5 @@
|
|
6
6
|
```
|
7
7
|
clear_bin関数よりb_space[x]の最大値はBIN_SIZEなので、
|
8
8
|
ここで返しているのはb_space[bn]=BIN_SIZEになる最初の番号、
|
9
|
-
すなわち**何本ビンを消費したか**を結果として返しています。
|
9
|
+
すなわち**何本ビンを消費したか**を結果として返しています。ビンパッキング問題は「使用本数をどれだけ減らせるか」という問題であることを考えれば使用本数以外返す理由がないことは理解できると思います
|
10
10
|
使用しているのはbin[bn-1]までですが、配列は0から始まるため要件を満たすbn=使用本数となるわけです。
|