题目内容

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

查看答案

搜索结果不匹配？点我反馈

更多问题

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

A. 对
B. 错

只有顶点i邻接的顶点j对i的影响独立时，才可用刷表法。

A. 对
B. 错

对于稀疏图，Floyd算法的效率要高于执行n次Dijkstra算法，也要高于执行n次SPFA算法

A. 对
B. 错

Dijkstra算法在求解过程中，源点到集合S内各顶点的最短路径一旦求出，则之后不变了，修改的仅仅是源点到还没选择的顶点的最短路径长度。

A. 对
B. 错