矩形パッキング問題

矩形の中に小さな矩形(サイズはバラバラ)を効率よく敷き詰める問題。NP困難だかなんだかで、なかなか効率よく厳密には解けないものらしい。

プログラムを組んでいるとたまに必要になるのだけど、いつも困ってしまう。こんなことなら計算機科学とか計画数学とかをもっと勉強しておくんだった。