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.动态规划的空间复杂度可以通过优化存储结构来降低。（）

三、选择题（每题2分，共20分）