重叠子问题
构造最优解
贪心选择性质
最优子结构性质
第1题:
此题为判断题(对,错)。
第2题:
()是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。
第3题:
A.分支界限算法
B.动态规划算法
C.贪心算法
D.回溯算法
第4题:
矩阵连乘问题的算法可由()设计实现。
第5题:
下列哪一种算法是随机化算法()
第6题:
此题为判断题(对,错)。
第7题:
请叙述动态规划算法与贪心算法的异同。
第8题:
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.最优子结构性质
第9题:
问题的()是该问题可用动态规划算法或贪心算法求解的关键特征。
第10题:
动态规划算法的基本要素是()和()。