如果某一类问题存在算法，并且构造出这个算法，就一定能求出该问题的精确解。()
如果某一问题存在算法，并且进一步构造出这个算法，就一定能够求出该问题的解。A对B错
点击查看答案
如果某一问题存在算法，并进一步构造出这个算法，也不一定能够求出该问题的解。A对B错
关于NP类问题求解，下列说法正确的是_____。A．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法B．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则也可能找不到多项式时间复杂性算法C．虽然能够找到求NP类问题近似解的多项式时间复杂性算法，但所求得的解一定不是满意解D．既然能够找到求NP类问题近似解的多项式时间复杂性算法，则所求得的解就一定是满意解
下列说法不正确的是_____。A．NP类问题是一定找不到多项式时间复杂性算法进行求解的问题B．P类问题是总能找到一个多项式时间复杂性算法进行求解的问题C．NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题D．NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解，但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
7、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。A．NP类问题是一定找不到多项式时间复杂性算法进行求解的问题B．P类问题是总能找到一个多项式时间复杂性算法进行求解的问题C．NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题D．NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解，但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
5、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。A．P类问题是总能找到一个多项式时间复杂性算法进行求解的问题B．NP类问题是一定找不到多项式时间复杂性算法进行求解的问题C．NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题D．NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解，但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
贪心算法一定能求得问题的全局最优解。
