ナップサックの詰め込み問題に似てるなあ
動的計画法か?