澄清P問題、NP問題、NPC問題的概念

澄清P問題、NP問題、NPC問題的概念 做者:matrix67 日期:2006-08-28 字體大小: 小 中 大     這或許是衆多OIer最大的誤區之一。     你會常常看到網上出現「這怎麼作，這不是NP問題嗎」、「這個只有搜了，這已經被證實是NP問題了」之類的話。你要知道，大多數人此時所說的NP問題其實都是指的NPC問題。他們沒有搞清楚NP問題和NPC問題的概念。NP問題並非那種「只有搜

>>阅读原文<<