背包九讲
文章平均质量分 75
忘忧(算法之灵魂拷问)
这个作者很懒,什么都没留下…
展开
-
背包九讲之分组背包问题
背包九讲 算法精讲 背包问题 高级算法 简单算法 算法设计与分析 递归 迭代 01背包 完全背包 多重背包 混合背包 二维成本背包 二维费用背包 二维背包 多为背包 分组背包 动态规划原创 2016-09-05 21:07:56 · 11144 阅读 · 0 评论 -
背包九讲之二维成本背包
背包九讲 背包问题 高级算法 算法精讲 动态规划 算法分析与设计 01背包 完全背包 多重背包 混合背包 二维背包 多维背包 二维成本背包 多维成本背包 二维费用背包 多维费用背包原创 2016-09-05 13:16:20 · 4879 阅读 · 0 评论 -
背包九讲之多重背包问题
背包九讲之多重背包问题注意事项: 多重背包的理解请建立在01背包与完全背包的基础上,在了解01背包与完全背包后,多重背包即可不攻自破。 背包九讲 01背包 完全背包 多重背包原创 2016-09-01 20:56:29 · 7515 阅读 · 1 评论 -
背包九讲之完全背包问题
算法精讲之背包九讲之完全背包问题注意事项 有n种物品,每种物品不限量,其中第i种物品的重量为w[i],价值为p[i],现有一容量为v的背包,从这n中物品中任意选取,求解在不超过背包容量的情况下,背包内所放物品总价值的最大值。01背包问题 完全背包问题原创 2016-09-01 20:14:45 · 6288 阅读 · 1 评论 -
背包九讲之01背包问题
算法精讲之背包九讲之01背包问题问题描述:现有n件物品,其中第i件物品的重量为w[i],价值为p[i],有一容量为v的背包,求在不超过背包容量的情况下,使取得的商品的价值总和最大。原创 2016-09-01 18:06:01 · 6089 阅读 · 2 评论 -
背包九讲之混合背包问题
背包九讲 算法精讲 高级算法 动态规划 01背包 完全背包 多重背包 混合背包原创 2016-09-05 00:18:41 · 5354 阅读 · 0 评论