2016年4月5日
常用算法设计与分析
摘要： 算法设计与分析 1. P问题，非P类问题，NP问题，NPC问题 P问题：如果一个问题可以找到一个能在多项式的时间（n在底数上面）里解决的算法，那么这个问题就是P问题。 NP问题：可以在多项式时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式时间里猜出一个解的问题。 NPC问题（NP 完全问 阅读全文
posted @ 2016-04-05 14:44 一夜星辰 阅读(3384) 评论(0) 推荐(0) 编辑