用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。
简答题查看答案
能采用贪心算法求最优解的问题,一般具有的重要性质为:()
单选题查看答案
许多可以用贪心算法求解的问题一般具有2个重要的性质:()性质和()性质。
填空题查看答案
所谓贪心选择性质是指()。
填空题查看答案
有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优安排(即为活动安排问题:在所给的活动集合中选出最大的相容活动子集合),得到的最大相容活动子集合为多少?
简答题查看答案
挂一个美丽的鸟笼在房间最显眼之处,过不了几天,主人必定会做出下面两个选择之一:把鸟笼扔掉,或者买一只鸟回来放在鸟笼时里,这就是鸟笼逻辑。其实,并不一定每一个漂亮的鸟笼里都应该装上一只鸟,但人们总是逃不出这个逻辑的局限。从哲学上看,摆脱“鸟笼逻辑”,需要()
单选题查看答案
亚里士多德在《政治学》中写道:“凡享有政治权利的公民多数人的决议,无论在寡头、贵族或平民政体中,总是最后的裁断具有最高的权威。”做出该决议的雅典城邦机构应是()
单选题查看答案
在Word中,选择“文件”菜单下的“另存为…”命令,可以将当前打开的文档另存为()
单选题查看答案
要测量和鉴别一个人的创造力,目前看来最为大家公认,也比较客观公正的方法是()
单选题查看答案