背包问题可用价值最大贪心策略的贪心算法求得整体最优解。
第1题:
对于本试题的作业处理问题,用图3-25的贪心算法能否求得最高收益? (6)。(能或不能)
用贪心算法求解任意给定问题时,是否一定能得到最优解? (7)。(能或不能)
第2题:
对于本题的作业处理问题,用图4-1的贪心算法策略,能否求得最高收益?(6)。用贪心算法求解任意给定问题时,是否一定能得到最优解?(7)。
第3题:
第4题:
对于0-1背包问题和背包问题的解法,下面()答案解释正确。
第5题:
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是()。
第6题:
下面是贪心算法的基本要素的是()
第7题:
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。
第8题:
贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。
第9题:
重叠子问题
最优子结构性质
贪心选择性质
定义最优解
第10题:
对
错
第11题:
第12题:
第13题:
贪心算法是一种______的算法。
A.不求最优,只求满意
B.只求最优
C.求取全部可行解
D.求取全部最优解
第14题:
● (65) 不能保证求得0-1 背包问题的最优解。
(65)
A. 分支限界法
B. 贪心算法
C. 回溯法
D. 动态规划策略
第15题:
关于0-1背包问题以下描述正确的是()
第16题:
用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。
第17题:
一般背包问题的贪心算法可以获得最优解吗?物品的选择策略是什么?
第18题:
贪心算法与动态规划算法的主要区别是()。
第19题:
()是贪心算法与动态规划算法的共同点。
第20题:
能采用贪心算法求最优解的问题,一般具有的重要性质为:()
第21题:
可以使用贪心算法找到最优解
能找到多项式时间的有效算法
使用教材介绍的动态规划方法可求解任意0-1背包问题
对于同一背包与相同的物品,做背包问题取得的总价值一定大于等于做0-1背包问题
第22题:
最优子结构
贪心选择性质
构造最优解
定义最优解
第23题:
当前所作决策不会影响后面的决策
原问题的最优解包含其子问题的最优解
问题可以找到最优解,但利用贪心算法不能找到最优解
每次决策必须是当前看来的最优决策才可以找到最优解
第24题:
重叠子问题
构造最优解
贪心选择性质
最优子结构性质