首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用贪心法求解0/1背包问题时,(26)能够确保获得最优解。用动态规划方求解O/1背包问题时,将“用前i个物品来装容量是x的背包”的0/1背包问题记为KNAP(1,i,X)设fi(X)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包后取得
利用贪心法求解0/1背包问题时,(26)能够确保获得最优解。用动态规划方求解O/1背包问题时,将“用前i个物品来装容量是x的背包”的0/1背包问题记为KNAP(1,i,X)设fi(X)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包后取得
admin
2019-03-11
30
问题
利用贪心法求解0/1背包问题时,(26)能够确保获得最优解。用动态规划方求解O/1背包问题时,将“用前i个物品来装容量是x的背包”的0/1背包问题记为KNAP(1,i,X)设f
i
(X)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包后取得效益值分别为W和p(j=1~n),则依次求解f0(X),f1(X),…,fn(X)的过程中使用的递推关系式为(27)。
选项
A、优先选取重量最小的物品
B、优先选取效益最大的物品
C、优先选取单位重量效益最大的物品
D、没有任何准则
答案
C
解析
转载请注明原文地址:https://jikaoti.com/ti/d9f7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ICMP协议属于因特网中的(19)协议,ICMP协议数据单元封装在(20)中传送。(19)
下面关于帧中继的描述中错误的是(20),思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(20)
配置FTP服务器的属性窗口如图1-6所示,默认情况下“本地路径”文本框中的值为______。
FTP客户上传文件时,通过服务器20端口建立的连接是(32),客户端应用进程的端口可以为(33)。(32)
IEEE802.11定义的AdHoe网络是由无线移动结点组成的对等网,这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
32位的IP地址可以划分为网络号和主机号两部分。以下地址中,(51)不能作为目标地址,(52)不能作为源地址。(51)
在IBMNetView中,使用性能轮询与(1)来检测网络故障并响应。对第三方面言,NetView在某种程度上提供了一些灵活性,在系统告警和事件中允许(2)。NetView也使用了(3),这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
某项目制订的开发计划中定义了3个任务,其中任务A首先开始,且需要3周完成,任务B必须在任务A启动1周后开始,且需要两周完成,任务C必须在任务A完成后才能开始,且需要两周完成。该项目的进度安排可用下面的甘特图__________来描述。(2008年上半年试题
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
以下加密算法中,适合对大量的明文消息进行加密传输的是__________。
随机试题
下列各项中,符合会计要素收入定义的是()。
医院感染常由哪些微生物引起?目前逐渐成为医院感染的重要病原菌有哪些?
A、1年B、2年C、3年D、4年E、5年;根据《药品经营质量管理规范》药品批发企业出库的某药品有效期为3年,其质量跟踪记录保存期限至少为
某产妇,30岁,临产后子宫收缩具有正常的节律性、对称性和极性,但持续时间短、间隔时间长、强度弱,诊断为宫缩乏力,下述哪种情况不可能导致宫缩乏力
下列不属于我国专门法治队伍的是()。
关于结婚条件的说法,下列错误的是()。
使用招聘广告时要注意广告媒体的选择取决于招聘工作岗位的类型。一般来说()。
双曲线=1(a>0,b>0)的左、右焦点分别是F1,F2,过F1作倾斜角为30°的直线交双曲线右支于M点,若MF2垂直于x轴,则双曲线的离心率为()
Researchershavefoundthatmigratinganimalsuseavarietyofinnercompassestohelpthemnavigate.Some(1)_____bytheposit
VacationandTravelWhattoLookForBeforecommittingtoparticipateinanyvacationpromotion,it’swisetodothefol
最新回复
(
0
)