chijiaodaxie的博客

为了便于进行内容cat归属，需要对string中的tag进行提取，这个tag的含义就广了，指导思想：尽量多research了一些tag提取的方法： 1. 说的最基础的当然是 TF-IDF算法，可惜不怎么适用； 2. 第一个想到支持一下本校的成果：pkusumsum，当然里面也是基于一些常用的算法，实际测试只能提取document级别的文本，csdn自动识别tag可能与这个有关，当然我觉得更可能的

什么是P问题、NP问题和NPC问题，这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好，行了，基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问