- 博客(6)
- 收藏
- 关注
原创 背包九讲之分组背包问题
背包九讲 算法精讲 背包问题 高级算法 简单算法 算法设计与分析 递归 迭代01背包 完全背包 多重背包 混合背包 二维成本背包 二维费用背包 二维背包 多为背包 分组背包 动态规划
2016-09-05 21:07:56 11144
原创 背包九讲之二维成本背包
背包九讲 背包问题 高级算法 算法精讲 动态规划 算法分析与设计 01背包 完全背包 多重背包 混合背包 二维背包 多维背包 二维成本背包 多维成本背包 二维费用背包 多维费用背包
2016-09-05 13:16:20 4880
原创 背包九讲之多重背包问题
背包九讲之多重背包问题注意事项: 多重背包的理解请建立在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 6289 1
原创 背包九讲之01背包问题
算法精讲之背包九讲之01背包问题问题描述:现有n件物品,其中第i件物品的重量为w[i],价值为p[i],有一容量为v的背包,求在不超过背包容量的情况下,使取得的商品的价值总和最大。
2016-09-01 18:06:01 6089 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人