算法学习
算法学习
u_hcy2000
这个作者很懒,什么都没留下…
展开
-
算法之(四)NP完全性理论
一、 P类问题:能够在多项式时间内解决的 NP类问题:能够在多项式时间内容验证的(只要在多项式时间内容猜出一个解) P类问题是NP问题的子集,因为存在多项式时间解法的问题,就一定能在多项式时间内验证它 约化(规约):一个问题A可以约化为问题B即可以用问题B的解法解决问题A e.g:知道解一元二次方程一定可以解一元一次方程 一个问题约化为另一个问题,时间复杂度增加了,问题的应用范围也增大了。 二、 ...原创 2018-11-04 12:52:50 · 263 阅读 · 0 评论 -
一、算法学习(1)
如何学习算法1 为什么学习算法?2 学习算法的两个派别3 算法案例分类4 如何学习? 1 为什么学习算法? 求职 需要! 公司业务 需要! 2 学习算法的两个派别 3 算法案例分类 业务分析类:需要分析题目业务,找到解题思路 技巧应用:解题过程中应用到固定一些套路技巧,比如后缀数组,树的动态规划等 4 如何学习? 刷题总结:汇总固定解题技巧套路 熟能生巧 ...原创 2020-12-10 17:30:11 · 68 阅读 · 0 评论