【文件属性】：
文件名称：经典背包问题九讲.exe
文件大小：323KB
文件格式：ZIP
更新时间：2012-11-14 04:40:40
背包 动态规划
目录
第一讲 01背包问题
这是最基本的背包问题，每个物品最多只能放一次。
第二讲 完全背包问题
第二个基本的背包问题模型，每种物品可以放无限多次。
第三讲 多重背包问题
每种物品有一个固定的次数上限。
第四讲 混合三种背包问题
将前面三种简单的问题叠加成较复杂的问题。
第五讲 二维费用的背包问题
一个简单的常见扩展。
第六讲 分组的背包问题
一种题目类型，也是一个有用的模型。后两节的基础。
第七讲 有依赖的背包问题
另一种给物品的选取加上限制的方法。
第八讲 泛化物品
我自己关于背包问题的思考成果，有一点抽象。
第九讲 背包问题问法的变化
试图触类旁通、举一反三。
【文件预览】：
背包问题9讲.exe