2024年5月31日
背包问题
摘要： 背包类问题是动态规划的一类问题模型，这类模型应用广泛。背包类问题通常可以转化成以下模型：有若干个物品，每个物品有自己的重量和价值。选择物品放进一个容量有限的背包里，求出在容量不超过最大限度的情况下能拿到的最大总价值。 01 背包问题 背包类问题中最简单的是 01 背包问题：有 \(n\) 个物品，编 阅读全文
posted @ 2024-05-31 19:08 RonChen 阅读(63) 评论(0) 推荐(0) 编辑