（）不能保证求得0-1背包问题的最优解。A、分支限界法B、贪心算法C、回溯法D、

试题内容

（）不能保证求得 0-1 背包问题的最优解。
A、分支限界法
B、贪心算法
C、回溯法
D、动态规划策略

软题库参考答案：B（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第45题：队列的特点是先进先出，若用循环单链表表示队列，则()。
A.入队列和出队列操作都不需要遍历链表
B.入队列和出队列操作都需要遍历链表
C.入队列操作需要遍历链表而出队列操作不需要
D.入队列操作不需要遍历链表而出队列操作需要
 第13题：（）是构成我国保护计算机软件著作权的两个基本法律文件。
A.《软件法》和《计算机软件保护条例》
B.《中华人民共和国著作权法》和《计算机软件保护条例》
C.《软件法》和《中华人民共和国著作权法》
D.《中华人民共和国版权法》和《计算机软件保护条例》
第39题：

将高级语言源程序翻译成目标程序的是（）。
A．解释程序
B．编译程序
C．链接程序
D．汇编程序

第3题：

自动售货机根据库存、存放货币量、找零能力、所选项目等不同，在货币存入并进行选择时具有如下行为：
交付产品不找零：交付产品并找零：存入货币不足而不提供任何产品；库存不足而不提供任何产品。这一业务需求适合采用（）模式设计实现，其类图如下图所示，其中（）是客户程序使用的主要接口，可用状态来对其进行配置。此模式为（），体现的最主要的意图是（）。

A．观察者（Obeserver）
B．状态（State）
C．策略（Stratehy）
D．访问者（Visitor）
A．VendingMachineState
B．Buy
C．VendingDepositState
D．VendingStockState
A．创建型对象模式
B．结构型对象模式
C．行为型类模第30题：Thebeautyofsoftwareisinitsfunction，initsinternalstructure，andinthewayinwhichitiscreatedbyateam.Toauser，aprogramwithjusttherightfeaturespresentedthroughanintuitiveand()interfaceisbeautiful.Toasoftwaredesigner，aninternalstructurethatispartitionedinasimpleandintuitivemanner，andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers，amotivatedteamofdevelopersmakingsignificantprogresseveryweek，andproducingdefect-freecode，isbeautiful.Thereisbeautyonalltheselevels.
ourworldneedssoftware--第56题：Designing object -oriented software is hard,and designing ( )object -oriented software is even harder.You must find pertinent(相关的)objects,factor them into class at the rightgranularity,define class interfaces and inheritances,and establish key relationships among them.You design should be specific to the problem at hand,but also( )enough to address future problems and requirements.You also want to avoid redesign,or atleast minimize it.Experienced object -oriented designers will tell you that a r