首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了 (1) 设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了 (1) 设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装
admin
2019-04-22
28
问题
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了
(1)
设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包),求解该实例得到的最大价值分别为
(2)
。
(1)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/gRf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
可以利用________________实现Linux平台和Windows平台之间的数据共享。
设信道带宽为5000Hz,采用PCM编码,采样周期为125gs,每个样本量化为256个等级,则信道的数据速率为________________。
IGRP和EIGRP是CiSCO公司开发的路由协议,它们采用的路由度量方法是__________。(2010年下半年试题)
以下关于总线的叙述中,不正确的是()。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(1)在关键路径上,活动FG的松弛时间为(2)。(2012年下半年试题)(2)
应该在(7)阶段制定系统测试计划。
某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度R均为0.9,则该系统的千小时可靠度约为(2)。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(1)
WWW is popular for its multimedia transmission and friendly(71). Although the speed of network has been improved considerably in
代码走查(codewalkthrough)和代码审查(codeinspection)是两种不同的代码评审方法,这两种方法的主要区别是______。
随机试题
A、3,000m.B、3,000km.C、6,000m.D、6,000km.A女士问钻井机实际挖到了多深,男士回答说大概3000米。后面他又补充道,他们在3000米这个位置还发现了生物体,后面提到这些生物体其实就是前面所说的远在地表下的细菌,所以本
测量牙周袋的深度,正确距离是
值得注意的是,如果无形收益已通过有形收益得到体现,如在当地能显示其形象、地位的写字楼,那承租者用该写字楼办公可显示其实力,该因素往往已包含在该写字楼的()中,则不必单独考虑,以免重复。
中国城镇住房制度改革大致经历了下列三个阶段,下列不属于住房制度改革的阶段是()。
根据我国招标投标法的规定,两个以上法人或者其他组织组成的一个联合体,以一个投标人的身份共同投标的是( )。
关于质量监督小组的说法,错误的是()。
经过公证的赠与合同,赠与人不交付赠与财产的,受赠人()。
当前,世界主要国家普遍把加强对外传播作为增强国家文化软实力的重要手段。近年来,美国利用社交网络开办了“推特中文版”,法国开播的“法兰西24”覆盖90多个国家。俄罗斯开设“今日俄罗斯频道”免费视频网站,中央电视台成为全球唯一用中、英、法、西班牙、俄、阿拉伯6
阅读以下关于数据库分析与建模的叙述,在答题纸上回答以下问题。【说明】某电子商务企业随着业务不断发展,销售订单不断增加,每月订单超过了50万笔,急需开发一套新的互联网电子订单系统。同时该电商希望建立相应的数据中心,能够对订单数据进行分析挖掘,以便更好地服
Singleandlookingforlove?Howaboutadvertisingyourselftomillionsofpossiblepartners?Forabout£100aweek,youcanhave
最新回复
(
0
)