2023年12月5日
背包问题
摘要： 先聊聊区分 贪心 和 01背包 背包问题： 有多个物品，重量不同、价值不同，以及一个容量有限的背包，选择一些物品装到背包中，问怎么裝才能使装进背包的物品总价值最大。根据不同的限定条件，可以把背包问题分为很多种，常见的有下面两种： (1）如果每个物体可以切分。称为一般背包问题，用贪心法求最优解。比如吃 阅读全文
posted @ 2023-12-05 21:35 W_K_KAI 阅读(70) 评论(0) 推荐(0)