最优子结构性质与贪心选择性质
重叠子问题性质与贪心选择性质
最优子结构性质与重叠子问题性质
预排序与递归调用
第1题:
此题为判断题(对,错)。
第2题:
对于本试题的作业处理问题,用图3-25的贪心算法能否求得最高收益? (6)。(能或不能)
用贪心算法求解任意给定问题时,是否一定能得到最优解? (7)。(能或不能)
第3题:
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.最优子结构性质
第4题:
第5题:
对于本题的作业处理问题,用图4-1的贪心算法策略,能否求得最高收益?(6)。用贪心算法求解任意给定问题时,是否一定能得到最优解?(7)。
第6题:
此题为判断题(对,错)。
第7题:
贪心算法是一种______的算法。
A.不求最优,只求满意
B.只求最优
C.求取全部可行解
D.求取全部最优解
第8题:
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.定义最优解
第9题:
第10题:
对于0-1背包问题和背包问题的解法,下面()答案解释正确。