- 博客(2)
- 收藏
- 关注
转载 澄清P问题、NP问题、NPC问题的概念
这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题,什么是NP问题,什么是
2015-12-01 19:34:19
308
转载 hello-world
title: Hello Worldtags: [Github,Blog,Hexo]Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troublesh
2015-12-01 19:29:22
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人