如果某一类问题存在算法,并且构造出这个算法,就一定能求出该问题的精确解。()

如果某一类问题存在算法,并且构造出这个算法,就一定能求出该问题的精确解。()


相关考题:

如果某一问题存在算法,并且进一步构造出这个算法,就一定能够求出该问题的解。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类问题虽然是不确定能找到多项式时间复杂性算法进行求解,但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题

贪心算法一定能求得问题的全局最优解。

36、对于优化问题,求(近似)最优解的算法称为优化算法,群智能算法就属于一类优化算法。

7、关于NP类问题求解,下列说法正确的是_____。A.NP类问题求精确解,可能找不到多项式时间复杂性算法;但NP类问题求近似解,则一定能够找到多项式时间复杂性算法B.NP类问题求精确解,可能找不到多项式时间复杂性算法;但NP类问题求近似解,则也可能找不到多项式时间复杂性算法C.虽然能够找到求NP类问题近似解的多项式时间复杂性算法,但所求得的解一定不是满意解D.既然能够找到求NP类问题近似解的多项式时间复杂性算法,则所求得的解就一定是满意解