2024年3月21日
【代码随想录】完全背包
摘要： 题目描述 分析 所谓完全背包就是各种物品的数量为无限的情况，这种题其实想一下是比01背包简单的，因为没有了物品数量的限制，往背包里放物品的过程变得更简单直观了。 很容易得到，在完全背包里只能遍历背包容量，而不能遍历物品，因为这时物品是无限的，这样的话我们只需要一边循环，从dp[0]一直遍历到dp[V 阅读全文
posted @ 2024-03-21 00:08 SaTsuki26681534 阅读(3) 评论(0) 推荐(0) 编辑