请解释什么是P问题，NP问题。
正确答案:
如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。P是英文单词多项式的第一个字母。
NP问题是指可以在多项式的时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式的时间里猜出一个解的问题。
NP问题是指可以在多项式的时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式的时间里猜出一个解的问题。
答案解析:有
微信扫一扫手机做题
多做题，通过考试没问题！
算法设计与分析
算法设计与分析
请解释什么是P问题，NP问题。
微信扫一扫手机做题