位置: 编程技术 - 正文
推荐整理分享PHP实现的贪婪算法实例(phpsutdy),希望有所帮助,仅作参考,欢迎阅读内容。
文章相关热门搜索词:php true,phpsutdy,php贪婪算法,php贪婪算法,php struct,php __destruct,php __destruct,php贪心算法,内容如对您有帮助,希望把文章链接给更多的朋友!
本文实例讲述了PHP实现的贪婪算法。分享给大家供大家参考,具体如下:
背景介绍:贪婪算法与数据结构知识库算法可以说是离我们生活最近的一种算法,人总是贪婪的嘛,所以这种算法的设计是很符合人性的。之所以这么说,是因为人们会在生活中有意无意的使用贪婪算法来解决问题。最常见的就是找零钱了,每个人都没学过该怎么找零钱,但在所有面额的钱都充足时,每个人都会找出同样组合来凑够需要的钱。其实这里面就是贪婪算法在起作用。
设计思路:贪婪法的设计思路可以从两方面来理解,即直观上和数学上。从直观上理解贪婪算法就是用最快的方法来解决问题。在这里面“快”是主要目标,例如上面找零钱的例子,假如你要找的零钱为6.6元。那首先要拿一张5元的,因为这可以使你凑的钱增长最快。如果人民币有6元的面额那你肯定会选6元的而不是拿两张别的来凑6元;从数学上来理解贪婪算法就是在做判断时以当前最优解为目标,类似于最优化中的最速下降法。这种方法的好处是解题速度极快,基本上是一次历遍就可以完成。
算法缺陷:正如做人不能太贪婪一样,贪婪算法本身有着致命的缺陷,这使得其应用背景收到了很多限制。因为算法是取的局部最优解,没有考虑以后的问题。这就像一个自私自利的人一样,虽然短时间内可以获得一些利益,但长期以往,很难会有大的成就。当然,社会很复杂,也许会有人一直自私下去而生活的还不错。这体现在算法上就是在一些情况下(具体下面会提到),贪婪算法是可以得到最优解的,这对于算法设计来说当然是好事。
更多关于PHP相关内容感兴趣的读者可查看本站专题:《PHP数据结构与算法教程》、《PHP基本语法入门教程》、《php面向对象程序设计入门教程》、《php字符串(string)用法总结》及《php程序设计算法总结》
希望本文所述对大家PHP程序设计有所帮助。
PHP接口继承及接口多继承原理与实现方法详解 本文实例讲述了PHP接口继承及接口多继承原理与实现方法。分享给大家供大家参考,具体如下:在PHP的接口中,接口可以继承接口。虽然PHP类只能继承
PHP实现重载的常用方法实例详解 本文实例讲述了PHP实现重载的常用方法。分享给大家供大家参考,具体如下:php是弱类型语言,并没有像JAVA这种强类型语言一样有重载。重载一般来说
PHP自定义函数实现数组比较功能示例 本文实例讲述了PHP自定义函数实现数组比较功能。分享给大家供大家参考,具体如下:php//数组使用标准比较运算符这样比较的functionstandard_array_compare($o
标签: phpsutdy
本文链接地址:https://www.jiuchutong.com/biancheng/284196.html 转载请保留说明!友情链接: 武汉网站建设