背包问题（1）：基本模型和解法
摘要：
背包问题的基本模型是： 有一个容量为C的背包，现在要从N件物品中选取若干件装入背包中，每件物品i的重量为W[i]、价值为P[i]。定义一种可行的背包装载为：背包中物品的总重不能超过背包的容量，并且一件物品要么全部选取、要么不选取。定义最佳装载是指所装入的物品价值最高，并且是可行的背包装载。 例如，设 阅读全文
posted @ 2022-03-29 19:15 aTeacher 阅读(982) 评论(0) 推荐(0) 编辑