2026年动态优化测试题及答案.docVIP

2026年动态优化测试题及答案

一、填空题（每题2分，共20分）

1.动态规划的核心思想是______。

2.在动态规划中，状态转移方程通常表示为______。

3.动态规划适用于解决具有______性质的优化问题。

4.动态规划的时间复杂度通常为______。

5.动态规划的空间复杂度通常为______。

6.动态规划的基本步骤包括______、______和______。

7.动态规划中的备忘录方法用于______。

8.动态规划中的记忆化搜索方法用于______。

9.动态规划中的重叠子问题是指______。

10.动态规划中的最优子结构是指______。

二、判断题（每题2分，共20分）

1.动态规划适用于解决所有优化问题。（）

2.动态规划的时间复杂度总是优于贪心算法。（）

3.动态规划的空间复杂度总是高于贪心算法。（）

4.动态规划的基本思想是将问题分解为子问题。（）

5.动态规划中的状态转移方程必须满足无后效性。（）

6.动态规划中的备忘录方法可以提高算法的时间效率。（）

7.动态规划中的记忆化搜索方法可以提高算法的空间效率。（）

8.动态规划中的重叠子问题是指子问题被多次计算。（）

9.动态规划中的最优子结构是指子问题的最优解可以推导出原问题的最优解。（）

10.动态规划中的动态规划表可以用来存储子问题的