P、NP、NP-hard、NP-complete问题
P问题：一个问题可以在多项式（O(n^k)）的时间复杂度内解决例如：n个数的排序（不超过O(n^2)） NP问题：一个问题的解可以在多项式的时间内被证实或证伪例如：典型的子集求和问题,给定一个整数集合求是否存在一个非空子集它的和为零。如给定集合s={-1,3,2,-5,6}，很明显子集{3...
P问题：一个问题可以在多项式（O(n^k)）的时间复杂度内解决例如：n个数的排序（不超过O(n^2)） NP问题：一个问题的解可以在多项式的时间内被证实或证伪例如：典型的子集求和问题,给定一个整数集合求是否存在一个非空子集它的和为零。如给定集合s={-1,3,2,-5,6}，很明显子集{3...