- 博客(3)
- 收藏
- 关注
转载 简单理解 NP, P, NP-complete和NP-Hard
P是一类可以通过确定性图灵机(以下简称 图灵机)在多项式时间(Polynomial time)内解决的问题集合。 NP是一类可以通过非确定性图灵机( Non-deterministic Turing Machine)在多项式时间(Polynomial time)内解决的决策问题集合。 P是NP的子集,也就是说任何可以被图灵机在多项式时间内解决的问题都可以被非确定性的图灵机解决。
2017-05-21 12:52:30 517
原创 interview tips
1. Coding: runnable, no bug, good style 2. Algorithm: Graph(BFS/DFS, Dijkstra, Bellman-Ford, Floyd-Warshall, Ford-Fulkerson) DP(1D, 2D, recurrence relationships) http://
2017-05-21 11:34:44 249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人