暂无评论
背包九讲背包九讲背包九讲背包九讲背背背包九讲包九讲包九讲背包九讲背包九讲背包九讲
第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包
01背包多重背包依赖背包等....欢迎下载....
问题引入 有n种物品,每种只有一个。第i种物品的体积为vi,价值为wi。选一些物品装入到一个容量为C的背包中,使得在总体积不超过m的情况下使得背包内物体总价值尽量大 状态转移 首先我们不难发现影响决策
经典的背包问题及详解有动态规划是思想和搜索算思想对学ACM很有帮助
背包九讲第二版2.0，对第一版勘正了许多错误，用更易懂的语言解释动态规划的背包~
关于多种背包问题的介绍,分为“01背包”问题,“完全背包”问题,“多重背包”问题,“混合三种背包”问题,“二维费用的背包”问题,“分组的背包”问题,“有依赖的背包”问题,“泛化物品”问题以及“背包问题
背包九讲的完整版，详细介绍了背包问题。
暂无评论