Fork me on GitHub
2017年5月21日
算法设计与分析
摘要： 开始跟着云课堂学习《算法设计与分析》入门篇和进阶篇，开始系统的学习一下 P问题，非P类问题，NP问题，NPC问题 P问题：如果一个问题可以找到一个能在多项式的时间（n在底数上面）里解决的算法，那么这个问题就是P问题。 NP问题：可以在多项式时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式 阅读全文
posted @ 2017-05-21 15:42 ranjiewen 阅读(693) 评论(0) 推荐(0)