思路

　　在01背包的基础上多枚举一维就好了吧。。。想都没想无脑做的。

 

CODE