>>246
246さんの問題は k-Partition と呼ばれている最適化問題だと思います．箱が2つ
(k=2) なら動的計画法による psudo polynomial のアルゴリズムがありますが，
箱が3つ以上ならば Strongly NP-hard です (Garey & Johnson など参照)．

246さんの問題とは少し違うのですが，箱の容量が固定で，できるだけ少ない数の箱に
詰め込むという問題は，Bin Packing と呼ばれています．Bin Packing については，
以下の論文に良いアルゴリズム(近似解法)が載ってるそうです．

Karmarkar, N., and Karp, R. M. (1982),
``An efficient approximation scheme for the one-dimensional bin packing problem'',
Proc. 23rd Ann. IEEE Symp. on Foundations of Comput. Sci., IEEE Computer Society, 312-320.