摘要：
字号：大 中 小 背包问题问法的变化 阅读全文
随笔档案-2009年4月30日
背包问题总结第五讲——混合三种背包问题
2009-04-30 05:15 by Logic0, 207 阅读, 收藏,
摘要：
字号：大 中 小 题目： 如果将第二讲、第三讲、第四讲混合起来。也就是说，有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。应该怎么求解呢？... 阅读全文
背包问题第四讲——多重背包问题
2009-04-30 05:13 by Logic0, 306 阅读, 收藏,
摘要：
字号：大 中 小 题目： 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。... 阅读全文
背包问题总结第三讲——完全背包问题
2009-04-30 05:12 by Logic0, 351 阅读, 收藏,
摘要：
字号：大 中 小 题目： 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价... 阅读全文
背包问题总结第二讲——0-1背包
2009-04-30 04:56 by Logic0, 189 阅读, 收藏,
摘要：
字号：大 中 小 题目： 有N件物品和一个容量为V的背包。第i件物品占用的空间是c[i]，价值是w[i]，物品不可拆分，求解将哪些物品装入背包可使价值总和最大。 基本思路： 这是最基础的背包... 阅读全文
背包问题总结第一讲——可拆分背包
2009-04-30 03:56 by Logic0, 562 阅读, 收藏,
摘要：
字号：大 中 小 题目： 有N件物品和一个容量为V的背包。第i件物品占空间c[i]，价值是w[i]，物品可拆分，求解将哪些物品装入背包可使价值总和最大。 基本思路： 因为物品可拆分，故为了使... 阅读全文
浙公网安备 33010602011771号