下回る分割方法はない)。組み合わせで総当たりに計算しても、本棚の厚みを少しづつ増やしていく方法で反復的に計算しても、その計算量は膨大になります。動的計画法で解いてみましょう。以下のデータを用意します。合計が記録されています。1,,,n)となります。1,,,k)となります。番目までの要素を1つの部分とした場合の合計値を示します。上記のデータを例にとると、M[i][j]は以下のようになります。場合は以下の組み合わせが考えられますが、この中で最適なものを選びます。masimarock。