算法
文章平均质量分 85
Cober_9989
这个作者很懒,什么都没留下…
展开
-
数组分割
动态规划解决数组分割问题原创 2017-05-17 16:25:46 · 230 阅读 · 0 评论 -
Matrix67: The Aha Moments 这是一篇旧文,点击此处以旧主题模式浏览。 什么是P问题、NP问题和NPC问题 这或许是众多OIer最大的误区之一。 你会
什么是P问题、NP问题和NPC问题 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下转载 2017-08-29 21:09:58 · 499 阅读 · 0 评论