狀壓DP-牛客練習賽57C——裝貨物

題解： 開二維確定會爆內存了，箱子只有21個，咱們考慮用狀壓DP來作。而且開兩個一維的。一個表明爲i狀態至少須要用多少個箱子，一個表示用到第m個箱子的時候咱們當前箱子剩餘的最大容量。 分兩種狀況轉移： 1，咱們當前的這個箱子剩餘容量夠裝，而且咱們上一次裝了這個物品所用的箱子的狀態大於目前能裝且不用多餘箱子的狀態。 2，不然咱們容量不夠了，而且咱們裝下這個物品的狀態比咱們多拿一個箱子用的箱子還要多。

>>阅读原文<<