No.247

線形計画法ではなく, 動的計画法を使う.

$A(k)$ を $f(x) = k$ となるときの最小の $\sum x_i$ とすると,

$$A(k) = \min(A(k), A(k-a_1) + 1, A(k-a_2) + 1, \dots , A(k-a_N) + 1)$$

となるので, これを動的計画法で計算して, $A(C)$ を見る.