P问题：一个问题可以在多项式的时间复杂度内O（n^k）解决
NP问题：一个问题的解可以在多项式的时间复杂度内验证。
NP-hard问题：任意np问题都可以在多项式时间内归约为该问题，但该问题本身不一定是NP问题。归约的意思是为了解决问题A，先将问题A归约为另一个问题B，解决问题B同时也间接解决了问题A。
NPC问题：既是NP问题，也是NP-hard问题。
说了好像没说，~~~~留坑
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
