算法
韩义
这个作者很懒,什么都没留下…
展开
-
【算法】----贪心算法
定义: 把一个复杂问题分解为一系列较为简单的局部最优选择,每一个选择都是对当前解的一个扩展,知道获得问题的完整解。在解决问题的策略上目光短浅,只根据当前已有的信息做出选择,而且一旦做出了选择,不管将来有什么结果这个选择都不会改变。换言之,贪心法并不是从整体最优考虑,它所做出的选择只是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解,但不能总获得整体最优解,通常可以获得近原创 2013-11-07 13:58:41 · 2609 阅读 · 20 评论 -
【算法】----贪心算法(背包问题)
【前言:】 上一篇博客从概念上说了一下贪心算法,这次我们通过一个实例,来进一步帮助大家理解贪心算法。 一、【经典实例:】(背包问题) 给定n个物品和一个容量为C的背包,物品i的重量是Wi,其价值为Vi,背包问题是如何选择入背包的物品,使得装入背包的物品的总价值最大,注意和0/1背包的区别,在背包问题中可以将物品的一部分装入背包,但不能重复装入。原创 2013-11-11 21:22:55 · 26958 阅读 · 29 评论