按照顺序排列动态规划的求解步骤,正确的是()（1)递归定义最优值。（2)以自底向上的方式计算出最优值,并记录相关信息。（3）分析最优解子结构性质。（4)构造出最优解。
A. (1),(2),(3),(4)
B. (1),(3),(2),(4)
C. (3),(1),(2),(4)
D. (1),(2),(4),(3)
查看答案
规模为5矩阵连乘问题,计算次序有()种。
A. 10
B. 12
C. 14
D. 16
最长公共子序列问题的动态规划算法时间复杂度为()
A. O(nm)
B. O(mn2)
C. O(nm2)
D. O(lognm)
规模为n,背包容量为W的0-1背包问题的动态规划算法的时间复杂度为()
A. O(n2)
B. O(n2n)
C. O(nW)
D. O(W2)
矩阵连乘问题中，A1矩阵大小是100*5,A2矩阵大小为5*30，A3矩阵大小为30*10，则乘法次序 (A1*A2)*A3需要的乘法次数是
A. 15000
B. 30000
C. 45000
D. 450000000
微信支付 
支付宝支付