この記事の応用です。
商品とビンに順序をつけた場合のビンパッキング問題になります。
実行結果
入力 うさぎ0が食べるりんごの量は1.2 うさぎ1が食べるりんごの量は2.2 うさぎ2が食べるりんごの量は1.0 うさぎ3が食べるりんごの量は0.7 うさぎ4が食べるりんごの量は1.8 うさぎ5が食べるりんごの量は2.3 うさぎ6が食べるりんごの量は1.4 うさぎ7が食べるりんごの量は1.8 うさぎ8が食べるりんごの量は0.7 出力 ゲージ0に入れるうさぎは ゲージ0に必要なりんごの個数は0.0 -> 0.0 ゲージ1に入れるうさぎは 0 ゲージ1に必要なりんごの個数は1.2 -> 2.0 ゲージ2に入れるうさぎは 1 ゲージ2に必要なりんごの個数は2.2 -> 3.0 ゲージ3に入れるうさぎは 2 ゲージ3に必要なりんごの個数は1.0 -> 1.0 ゲージ4に入れるうさぎは 3 4 ゲージ4に必要なりんごの個数は2.5 -> 3.0 ゲージ5に入れるうさぎは 5 6 ゲージ5に必要なりんごの個数は3.7 -> 4.0 ゲージ6に入れるうさぎは 7 8 ゲージ6に必要なりんごの個数は2.5 -> 3.0