全国青少年信息学奥林匹克联赛（NOIP）普及组动态规划入门模拟考核试卷.docVIP

全国青少年信息学奥林匹克联赛（NOIP）普及组动态规划入门模拟考核试卷

一、单项选择题（每题1分，共30分）

1.动态规划算法通常适用于解决什么类型的问题？

A.图论问题

B.搜索问题

C.优化问题

D.并行计算问题

2.动态规划的核心思想是什么？

A.分治

B.回溯

C.贪心

D.状态转移

3.以下哪个不是动态规划的适用条件？

A.最优子结构

B.无后效性

C.子问题重叠

D.状态独立

4.动态规划中，状态转移方程的目的是什么？

A.计算状态值

B.定义状态

C.初始化状态

D.输出结果

5.动态规划的时间复杂度通常是多少？

A.O(1)

B.O(n)

C.O(n^2)

D.O(2^n)

6