NP问题

2019/02/22
NP问题属于算法与数据结构中的经典问题，更本质上来说， 他属于一种理论，这种理论下，涵盖了一类问题。
今天阅读了两个介绍的好的问答，P、NP、NP完全、NP难的定义，另外一篇介绍的比较简单，NP问题的区别。相比之下，第一个回答的更详细。
我在初学算法书籍的时候，第一次接触到这个问题，当时并不在意；最近在看AI玩游戏的内容，比如说扫雷、贪吃蛇等，他们都被归类于NP问题，引起了我的兴趣。

---

上面的两个回答，理论性还是太强，过于抽象，我找找几个实际的例子，实际的问题来辅助理解下。

1. 视频
   https://www.youtube.com/watch?v=YX40hbAHx3s
   这个视频的讲解简单明了，没有那么多的理论。
   更多的例子，可能需要去从算法书上去学习了。

---

关于如何证明一个问题是否是NP：
how-to-prove-that-a-problem-is-np-complete

---

这部分内容还是没有完全理解，还需要理论性的从算法书上来理解这个内容，但这个过程并不是一蹴而就，从今天重新看算法书把。