(65)不能保证求得0．1背包问题的最优解。

admin2021-01-13 9

问题 (65)不能保证求得0．1背包问题的最优解。

选项 A、分支限界法
B、贪心算法
C、回溯法
D、动态规划策略

答案B

解析贪心法在解决问题的策略上仅根据当前已有的信息做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。也就是说，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。这种局部最优选择并不能保证总能获得全局最优解，但通常能得到较好的近似最优解。

转载请注明原文地址:https://jikaoti.com/ti/WfG7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法
阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在某些系统中，存在非常复杂的对象，可以采用循序渐进的方式进行组合，将小对象组合成复杂的大对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”，文件内容包
阅读下列说明和C代码，回答问题1～问题3，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容量为C的集装箱以便运输，这n个货物的体积分别为{S1，S2，…，Sn}，且有si≤C(1≤i≤n)。为节省运输成本，用尽可能少的集装
己知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16—5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有
(2012年下半年下午试题一)阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下。(1)加入购物车。顾客浏览商品，点击加入购物车，
若磁盘的写电流波形如图3-5所示。其中①波形的记录方式是(1)；②波形的记录方式是(2)。
当采用标准UML构建系统类模型(Class　Model)时，若类B除具有类A的全部特性外，类B还可定义新的特性以及置换类A的部分特性，那么类B与类A具有(46)关系；若类A的对象维持类B对象的引用或指针，并可与类C的对象共享相同的类B的对象，那么类A与类B
视频卡的种类很多，主要包括(57)。以PAL制25帧/秒为例，已知一帧彩色静态图像(RGB)的分辨率为256×256，每一种颜色用16bit表示，则该视频每秒钟的数据量为(58)。全电视信号主要由(59)组成。在视频信号实时处理技术中，如果电视扫描的正程时
目前，人们一直关注“三网融合”的问题，这里的“三网”是指(37)。

随机试题

实践是认识的来源表明()。
A．石膏B．信石C．朱砂D．赭石E．雄黄断口呈贝壳状，暗红色，有树脂样光泽的药材是
以下关于缺血性脑卒中分期治疗策略的说法，正确的是()。
现场岩土体直剪试验的抗剪试验是()。
不同法的形式具有不同的效力等级，下列各项中，效力低于地方性法规的是()。
(2010年)甲公司向乙公司购买镀锌板。为了支付价款，甲公司签发了一张以乙公司为收款人、金额为100万元的银行承兑汇票，A银行作为承兑人在票面上签章。为了购买原材料，乙公司将该汇票背书转让给丙公司。但是，丙公司在签约过程中提供的公司文件、库存证明等都是虚假
《改善印度管理法》
调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是()。
JackhisJoblastweek.Itwasdifficultforhimtofindanother【C1】______.【C2】______toldhimthatitwaspossibletogetanew
当前，中国人民正在为实现全面建设小康社会的目标而奋斗。前不久，中共十六届五中全会提出了2006年至2010年中国经济社会发展的主要任务，其中经济发展的主要目标是：在优化结构、提高效益和降低消耗的基础上，实现2010年人均国内生产总值比2000年翻一番；资源

最新回复(0)

(65)不能保证求得0．1背包问题的最优解。

软件设计师上午基础知识考试

软考中级

阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数

己知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16—5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

若磁盘的写电流波形如图3-5所示。其中①波形的记录方式是(1)；②波形的记录方式是(2)。

目前，人们一直关注“三网融合”的问题，这里的“三网”是指(37)。

实践是认识的来源表明()。

A．石膏B．信石C．朱砂D．赭石E．雄黄断口呈贝壳状，暗红色，有树脂样光泽的药材是

以下关于缺血性脑卒中分期治疗策略的说法，正确的是()。

现场岩土体直剪试验的抗剪试验是()。

不同法的形式具有不同的效力等级，下列各项中，效力低于地方性法规的是()。

《改善印度管理法》

调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是()。

JackhisJoblastweek.Itwasdifficultforhimtofindanother【C1】______.【C2】______toldhimthatitwaspossibletogetanew

JackhisJoblastweek.Itwasdifficultforhimtofindanother【C1】.【C2】toldhimthatitwaspossibletogetanew