最长公共子序列问题的动态规划算法时间复杂度为()
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
关于动态规划与分治法的区别，表述不正确的是
A. 动态规划划分的子问题一般具有重叠子问题，分治法则通常互不相交
B. 动态规划建立在描述子问题最优值关系的状态转移方程基础上，分治法一般不需要建立类似的最优值之间的数量关系
C. 分治法能写成递归形式，动态规划不能写成递归形式
D. 动态规划一般用来求解最优化问题，分治法多不用于求解最优化问题，
微信支付 
支付宝支付