博客园

洛谷P1049 一维DP

将问题转化为：取n个物品，使其总体积最大

关键：把01背包中，重量和体积看成同一样东西

大水题

代码

 

 

 

posted @ 2021-06-03 17:59  EVANGELION-01  阅读(33)  评论(0)    收藏  举报