多项选择题
A.动态规划将多阶段决策问题转化为单阶段决策问题。B.动态规划往往用于求解某种最优性质的问题。C.适用动态规划求解的问题经分解得到的各个子问题往往不是相互独立的。D.动态规划求解时往往采用填表的方法记录问题最优值。E.动态规划划分的各子问题与原问题相同,一般递归求解子问题。F.动态规划求解某种最优性质的问题时,整体的最优值和子问题的最优值之间存在递归关系。
规模为5矩阵连乘问题,计算次序有()种。A.10B.12C.14D.16
单项选择题规模为5矩阵连乘问题,计算次序有()种。
A.10B.12C.14D.16
矩阵连乘问题中,A1矩阵大小是1005,A2矩阵大小为530,A3矩阵大小为3010,则乘法次序(A1A2)A...
单项选择题矩阵连乘问题中,A1矩阵大小是1005,A2矩阵大小为530,A3矩阵大小为3010,则乘法次序(A1A2)A3需要的乘法次数是()。
A.15000B.30000C.45000D.450000000
关于动态规划与分治法的区别,表述不正确的是()。A.动态规划划分的子问题一般具有重叠子问题,分治法则通常互不相...
单项选择题关于动态规划与分治法的区别,表述不正确的是()。
A.动态规划划分的子问题一般具有重叠子问题,分治法则通常互不相交B.动态规划建立在描述子问题最优值关系的状态转移方程基础上,分治法一般不需要建立类似的最优值之间的数量关系C.分治法能写成递归形式,动态规划不能写成递归形式D.动态规划一般用来求解最优化问题,分治法多不用于求解最优化问题