![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 86
好好做人认真做事
这个作者很懒,什么都没留下…
展开
-
【算法】P问题 NP问题 NPC问题 NPH问题的定义与理解
一.前言二.多项式三.时间复杂度四.P问题五.NP问题六.NPH问题,NPC问题七.已经被证明的NPC问题八.一些具体问题的总结九.总结一.前言 在讨论算法的时候,常常会说到这个问题的求解是个P类问题,或者是NP难问题等等,同时最近上课正在做算法分析与设计关于NP完全问题这一章的作业的时候,发现有很多概念理解的不是很透彻,然后就反复看老师的讲义,...原创 2018-12-11 15:39:32 · 8020 阅读 · 2 评论 -
【算法】贪心算法
一.前言二.原理三.更多例子 一.前言贪心算法(greedy algorithm)在几个基本算法里面算是相对简单的算法了,思路也是非常简单的,每一步总是做出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择,以此希望这样的选择能够产生全局的最优解。对于许多最优化问题,使用动态规划算法来求解最优解有些杀鸡用牛了,可以使用更加简单...原创 2019-01-17 17:49:42 · 361 阅读 · 0 评论