题目
某些____输入答案或____输入答案问题只能通过搜索来求解。
某些____输入答案或____输入答案问题只能通过搜索来求解。
题目解答
答案
NP完全;NP难
解析
在计算复杂性理论中,NP完全问题是一类可以在多项式时间内验证其解的问题,但目前没有已知的多项式时间算法来解决它们。NP难问题则是一类至少与NP完全问题一样难的问题,但它们不一定属于NP类。因此,对于NP完全和NP难问题,通常需要通过搜索算法来求解,因为没有已知的高效算法可以在多项式时间内解决这些问题。
某些____输入答案或____输入答案问题只能通过搜索来求解。