これはビンパッキング問題と呼ばれ、NP困難であるため、これを解決するための単純なアルゴリズムはありません。
私が見つけた解決策は（これとほぼ同じ質問でプログラミングコンテストを実行しました）、フォルダーをサイズ順に並べ、ディスクがいっぱいになるか、残りのすべてのフォルダーが大きくなりすぎるまで、ディスクに収まる最大のフォルダーを配置することでした。残りのスペースに収まるように。
ソート後の残りのアルゴリズムはO（n）であるため、これにより問題が迅速に解決されます。
私が実行したコンテストでは、これにより、最大のテストデータセットで単純なソリューションが達成する79枚ではなく74枚のディスクが作成されました。
ファイル/フォルダを1枚のCD-Rディスクにパックしたい場合は、疑似多項式時間でこれを最適に行うことができます。これを行うには、ファイル/フォルダーのサイズをセクターに丸め、CD-Rで使用可能なセクターをカウントする必要があります。
この後、離散1次元ナップザックパッキング問題が発生します。これは、複雑さO（n）の動的計画法を使用してうまく解決できます。
具体的には：
パフォーマンスを向上させるために、セクターのサイズを常に過大評価することができます。セットアップ例：
そのうえ：
たぶん、このアルゴリズムを貪欲な方法で適用すると、「1枚のCDをパックし、次のCDをパックする」でうまくいくでしょうか。