一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。
第1题:
此题为判断题(对,错)。
第2题:
对于本试题的作业处理问题,用图3-25的贪心算法能否求得最高收益? (6)。(能或不能)
用贪心算法求解任意给定问题时,是否一定能得到最优解? (7)。(能或不能)
第3题:
A.分支界限算法
B.动态规划算法
C.贪心算法
D.回溯算法
第4题:
对于0-1背包问题和背包问题的解法,下面()答案解释正确。
第5题:
()是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。
第6题:
此题为判断题(对,错)。
第7题:
对于本题的作业处理问题,用图4-1的贪心算法策略,能否求得最高收益?(6)。用贪心算法求解任意给定问题时,是否一定能得到最优解?(7)。
第8题:
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.最优子结构性质
第9题:
请叙述动态规划算法与贪心算法的异同。
第10题:
某一问题可用动态规划算法求解的显著特征是()。