容量の決まった箱に出来るだけ合計価値が高くなるように品物を入れるときの最適解を求めます。

指定数値に対してバックトラック法と動的計画法のうち計算量が少ないと想定される方法に自動で切り替えます。

空欄が含まれる項目は、ないものとして解釈されます。