black

计算机基础/计算机网络基础

登录

判断题

假如金块问题共有32个金块,那么用分治法找到最大和最小金块需要46次比较。

【参考答案】

正确

相关考题

判断题 动态规划法的思想是把大问题归结为大量不同规模子问题,而子问题的求解采用一次计算并保存,以后查表的方法来解决,从而节约计算量。因此可以说,动态规划方法是以空间换时间的方法。

判断题 补码是针对符号数的一种编码,非符号数没有补码。

判断题 贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064