题目内容

动态规划算法的特点()

A. 自底向上计算
B. 自顶向下计算
C. 从大到小计算
D. 从小到大计算

查看答案
更多问题

备忘录算法的特点()

A. 自底向上计算
B. 自顶向下计算
C. 从大到小计算
D. 从小到大计算

备忘录方法是____算法的变形。

动态规划方程M[i,j]= min(M[i-1,j] + M[i-1,j-1] +wij), 1≤i≤k≤j≤n, 则算法的则算法的时间复杂度为O(____).

0/1背包问题的动态规划算法是多项式时间算法。

A. 对
B. 错

答案查题题库