动态时间规划时一种用于序列比对的动态规划算法。()
难度系数:1
难度系数:1
正确
举一反三
内容
- 0
动态规划不是（）。 A: 一种算法 B: 一种解题思路 C: 多阶段规划的方法 D: 有边界条件
- 1
下列算法中不能解决0/1 背包问题的是（）。 A: 贪心法 B: 动态规划 C: 动态规划 D: 分支限界法
- 2
动态规划与贪心算法的最大区别（ ） A: 贪心算法不是递归问题，动态规划是递归问题 B: 动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解，就能够用贪心算法求解
- 3
中国大学MOOC: 比对两条分别长7和9的序列，需要画多大的动态规划矩阵？（ ）
- 4
【判断题】动态规划是求解多阶段决策问题的一种思路,同时也是一种算法