- 博客(1)
- 收藏
- 关注
原创 动态规划
思想:分治递归:假如我们想求i个物品的最优,需要先求i-1个 物品的最优,再求i-2个物品的最优,这样递归,直到有了出口,把一个大的问题化解为小的子问题,但是小的子问题是最优的即最优子结构,每一个小的子问题的答案都需要记录下来,需要时再找出来,避免了大量重复的计算。实例:0-1背包有5个物品,背包容量为17,现需考虑如何选择装入背包的物品,使装入背包的物品总价值最大。 分析: (1) 背包问题
2017-09-24 22:21:41 371 26
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人