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.动态规划中的递归方法必须使用备忘录或记忆化搜索来避免重