题目大意是,有n个物品,大小为ai,它们放入一个容器后大小变为bi(可能变大可能变小),容器的大小为c,问最多能放入多少物品。
思路应该是用dp解决,但是要放哪个物品、放的顺序并不是很清楚,状态转移也不会,求各位大佬指教!谢谢大家