填空题

贪心算法总是做出在当前看来()的选择。也就是说贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的()。

正确答案

来源:www.examk.com

答案解析

相似试题
  • 用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。

    简答题查看答案

  • 能采用贪心算法求最优解的问题,一般具有的重要性质为:()

    单选题查看答案

  • 许多可以用贪心算法求解的问题一般具有2个重要的性质:()性质和()性质。

    填空题查看答案

  • 所谓贪心选择性质是指()。

    填空题查看答案

  • 有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优安排(即为活动安排问题:在所给的活动集合中选出最大的相容活动子集合),得到的最大相容活动子集合为多少?

    简答题查看答案

  • 挂一个美丽的鸟笼在房间最显眼之处,过不了几天,主人必定会做出下面两个选择之一:把鸟笼扔掉,或者买一只鸟回来放在鸟笼时里,这就是鸟笼逻辑。其实,并不一定每一个漂亮的鸟笼里都应该装上一只鸟,但人们总是逃不出这个逻辑的局限。从哲学上看,摆脱“鸟笼逻辑”,需要()

    单选题查看答案

  • 亚里士多德在《政治学》中写道:“凡享有政治权利的公民多数人的决议,无论在寡头、贵族或平民政体中,总是最后的裁断具有最高的权威。”做出该决议的雅典城邦机构应是()

    单选题查看答案

  • 在Word中,选择“文件”菜单下的“另存为…”命令,可以将当前打开的文档另存为()

    单选题查看答案

  • 要测量和鉴别一个人的创造力,目前看来最为大家公认,也比较客观公正的方法是()

    单选题查看答案