No.27

長さ $a_i \; (i=1,2,3)$ の板から長さ $V$ の板を作るための最小枚数を求める方法は次の通りである.

$i$ 番目の板までを使ったときに長さ $L$ の板を作るための最小枚数を $N(L)$ とすると,

$$N(i, L) = \min(N(i - 1, L), N(i - 1, L - ka_i) + k) \qquad (k = \{ x ; L - xa_i \geq 0 \})$$

となる. これを DP で計算し, $N(3, V)$ を見る.

あとは $A,B,C$ を $1 \dots 30$ まで全探索 (ただし, $A \leq B \leq C$ と仮定しても良い) して最小の枚数を求める.