NP/P/NP-hard问题定义

P 问题：是指在多项式时间内可以找出解的决策问题

NP non-deterministic. 当给出决策问题的答案的时候 可以很容易（多项式时间内）验证该答案是正确的，那么这类决策问题就是NP的

posted @ 2022-11-20 23:34  缙云zc  阅读(159)  评论(0)    收藏  举报