首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年上半年上午试题60、61)考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如表9.2所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了________(60)设计策略
(2013年上半年上午试题60、61)考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如表9.2所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了________(60)设计策略
admin
2021-01-13
23
问题
(2013年上半年上午试题60、61)考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如表9.2所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了________(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包),求解该实例得到的最大价值分别为________(61)。
(61)
选项
A、605和630
B、605和605
C、430和630
D、630和430
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/B3CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下函数说明和Java代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行同步检查。
阅读下列说明和数据流图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】考务处理系统具有如下功能:(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生,并将汇总后的考生名单送给阅卷。(3)对阅卷站送来的成绩
阅读以下说明和C++代码,将应填入(n)处的字句写在对应栏内。【说明】欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例,对应的绘图程序如表16—2所示。该绘图软件的扩展性要求,将不断扩充新的图形和新的绘图程序。为了避免
阅读下列说明和图,回答问题l至问题3,将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于web的城市黄页,公开发布该城市重要的组织或机构(以F统称为客户)的基本信息,方便城市生活。该系统的主要功能描述如下:(1)搜索信息:任何使用Internet的
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求,欲构建数据管理中间件,其主要功能如下:(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征,并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下:(1)本地监控:定期获取病人的生命特征,如体温、血
若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为(40)。
在指令系统的各种寻址方式中,获取操作数最快的方式是(1)。若操作数的地址包含在指令中,则属于(2)方式。
从下列叙述中选出5条正确的叙述,并把编号按从小到大次序排列,它们是(30)。 ①解释程序是接受源程序,将其转换成中间代码,然后对其解释执行,它并不产生机器代码 ②编译程序是把高级语言书写的程序,翻成中间代码,然后逐条执行,产生机器代码
随机试题
教育活动游戏化开展游戏化活动依靠玩具和()
“含有外国因素的民事关系”的法律术语的含义是指()
下列哪些细菌不是厌氧菌
初孕妇,足月妊娠,横位,胎膜破裂,查:宫口开大5cm,胎心正常,以下所述最佳处理方法是
男性,65岁,慢性喘息型支气管炎病史20余年,近5年来间断出现下肢浮肿,7天前受凉后咳、痰、喘加重,难以入睡,时有躁动,以下治疗错误的是()
执业药师注册必须具备一定的条件。关于注册条件的说法错误的是()。
城市污水处理工艺中,必须设置格栅,其主要作用有()。
学习曲线效应与规模经济效应的区别和联系
由幼儿园自行开发和管理的课程是()。
在E-R图中,用来表示实体的图形是()。
最新回复
(
0
)