g6-07469. 最小费用型·转移认门 未做

「在恰好获得 $X$ 点收获的前提下，花费尽量少」——把「收获」当容量维度建数组 $dp[x]$ 存「最少花费」时，转移方程应该是（其中物品 $i$ 提供 $a_i$ 收获、花费 $c_i$）（ ）。

• A. dp[x] = max(dp[x], dp[x - a[i]] + c[i])
• B. dp[x] = min(dp[x], dp[x - a[i]] + c[i])（倒序扫 $x$）
• C. dp[x] = min(dp[x], dp[x - a[i]] + c[i])（正序扫 $x$）
• D. dp[x] = dp[x - a[i]] + c[i]