相关考题
-
单项选择题
矩阵连乘问题中，A1矩阵大小是1005，A2矩阵大小为530，A3矩阵大小为3010，则乘法次序（A1A2）A3需要的乘法次数是（）。
A.15000
B.30000
C.45000
D.450000000 -
单项选择题
关于动态规划与分治法的区别，表述不正确的是（）。
A.动态规划划分的子问题一般具有重叠子问题，分治法则通常互不相交
B.动态规划建立在描述子问题最优值关系的状态转移方程基础上，分治法一般不需要建立类似的最优值之间的数量关系
C.分治法能写成递归形式，动态规划不能写成递归形式
D.动态规划一般用来求解最优化问题，分治法多不用于求解最优化问题 -
单项选择题
关于动态规划和回溯法的区别，以下表述不正确的是（）。
A.动态规划和回溯法都可以用来求解最优化问题，但回溯法是基于枚举解的思想，动态规划则是基于构造子问题最优值关系的方式
B.在遇到重叠子问题的时候，动态规划思想会使用存储最优值的方式直接排除，而回溯法一般做法是设法避环和剪枝，降低其影响
C.在求解相同问题时，动态规划必然比回溯法浪费空间，但是更节约时间
