A. NP问题都是不可解的。 B. NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。 C. 问题求解算法的时间复杂度是该问题实例规模n的多项式函数,则这种可以在多项式时间内解决的问题称为P类问题。 D. NP问题就是时间复杂性为O(n!)的问题。
A. 递推法 B. 回溯法 C. 枚举法 D. 贪心法