2026年新版高分动态压轴题.doc

2026年新版高分动态压轴题

一、选择题(总共10题,每题2分)

1.下列哪个选项是动态规划算法的核心思想?

A.分治策略

B.迭代优化

C.递归调用

D.贪心选择

2.在动态规划中,状态转移方程通常表示为?

A.f(n)=g(n)+h(n)

B.f(n)=min{g(n)+h(n)}

C.f(n)=max{g(n)+h(n)}

D.f(n)=g(n)h(n)

3.动态规划算法适用于解决哪种类型的问题?

A.独立性问题

B.优化问题

C.判定问题

D.搜索问题

4.在动态规划中,重叠子问题指的是?

A.子问题被多次计算

B.

文档评论(0)

1亿VIP精品文档

相关文档