题目内容

动态规划算法的基本要素有（）和最优子结构性质。

A. 分解合并性质
B. 独立子问题性质
C. 贪心选择性质
D. 重叠子问题性质

查看答案

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

更多问题

下面不是动态规划的基本方法有（）。

A. 多重选择
B. 增加变量
C. 舍入
D. 区间变量

SPFA算法的时间复杂度为O（）

A. mn
B. m+nlgn
C. mlogn
D. n2

最短路算法中适用于稀疏图的是（）

A. Floyd算法
B. SPFA算法
C. Bellman算法
Dijkstra算法

动态规划算法的特点（）

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