2018年12月22日
两个约束下的dp问题
摘要： 洛谷P1510 分析：本质上还是一个01背包，将体力当做重量，体积当做价值。配上滚动数组 即dp[j]代表在体力耗费为j时最大能搬运多少体积的石头，当dp[j]>v时就说明存在满足情况的解，这样，就选择最小的j就可以了 PS：我这里用了个中间结果ans，其实没必要，可以直接在后面加上一个for循环， 阅读全文
posted @ 2018-12-22 21:32 清酒令 阅读(243) 评论(0) 推荐(0)