动态规划算法的基本要素有()。A.贪心选择性质B.最优子结构性质C.无后效性D.重叠子问题性质
动态规划算法的基本要素有()。
A.贪心选择性质
B.最优子结构性质
C.无后效性
D.重叠子问题性质
参考答案和解析
最优子结构性质和重叠子问题性质
相关考题:
动态规划算法有一个变形方法()。这种方法不同于动态规划算法“自底向上”的填充方向,而是“自顶向下”的递归方向,为每个解过的子问题建立了备忘录以备需要时查看,同样也可避免相同子问题的重复求解。
填空题动态规划算法有一个变形方法()。这种方法不同于动态规划算法“自底向上”的填充方向,而是“自顶向下”的递归方向,为每个解过的子问题建立了备忘录以备需要时查看,同样也可避免相同子问题的重复求解。
问答题请叙述动态规划算法与贪心算法的异同。