- 489 名前:デフォルトの名無しさん [2018/11/14(水) 00:08:48.41 ID:pC5Ut3Ig.net]
- お題: 品物がN個あり,ぞれぞれ体積はa(1), ..., a(N)である。
すべての品物を複数のダンボール(容積C)に分けて詰めるとき,必要になるダンボールの最小数を求めよ。 例: C: 30 a: 8 5 10 6 4 5 8 5 9 6 9 => 3 C: 120 a: 33 61 58 41 50 21 60 64 => 4 C: 120 a: 33 61 58 41 50 21 60 64 23 45 67 78 89 => 7
|

|