网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
汉诺塔问题的求解方式,是用分治算法,一步一步计算而得的。
参考答案
更多 “汉诺塔问题的求解方式,是用分治算法,一步一步计算而得的。” 相关考题
考题
分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()
此题为判断题(对,错)。
考题
对于计算机求解问题,下列叙述正确的是()。A、利用计算机进行问题求解,是用机器代替人,属于人工智能应用B、计算机求解问题主要适用于自然系统,社会系统无法建模C、计算机进行问题求解是利用了计算机运行速度快、精度高、自动化和不知疲倦的特性D、只有通过计算机执行求解算法才能得到问题的解
考题
单选题对于0-1背包问题和背包问题的解法,下面()答案解释正确。A
0-1背包问题和背包问题都可用贪心算法求解B
0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C
0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D
因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
热门标签
最新试卷