1、动态规划算法把原问题分为交叉的子问题，解决子问题，记录子问题的解，合并为原问题的解。

A、对
B、错

参考答案：请扫码使用小程序查看答案

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

A、对
B、错

参考答案：请扫码使用小程序查看答案

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

A、对
B、错

参考答案：请扫码使用小程序查看答案

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

A、对
B、错

参考答案：请扫码使用小程序查看答案

5、含负权的最短路问题一般使用（）求解。

A、动态规划
B、贪心算法
C、分治算法
D、网络流算法

参考答案：请扫码使用小程序查看答案

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

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

参考答案：请扫码使用小程序查看答案

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

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

参考答案：请扫码使用小程序查看答案

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

A、Floyd算法
B、SPFA算法
C、Bellman算法
D、Dijkstra算法

参考答案：请扫码使用小程序查看答案

9、动态规划算法的特点（）

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

参考答案：请扫码使用小程序查看答案

10、备忘录算法的特点（）

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

参考答案：请扫码使用小程序查看答案

当前位置：首页 ＞课程 ＞算法分析与设计

1、动态规划算法把原问题分为交叉的子问题，解决子问题，记录子问题的解，合并为原问题的解。

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

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

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

5、含负权的最短路问题一般使用（）求解。

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

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

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

9、动态规划算法的特点（）

10、备忘录算法的特点（）

算法分析与设计

当前位置：首页 ＞课程 ＞算法分析与设计

1、动态规划算法把原问题分为交叉的子问题，解决子问题，记录子问题的解，合并为原问题的解。

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

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

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

5、含负权的最短路问题一般使用（）求解。

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

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

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

9、动态规划算法的特点（）

10、备忘录算法的特点（）

算法分析与设计

当前位置：首页＞课程＞算法分析与设计