2026年Java算法设计与分析模拟试题卷(动态规划分治法)实战指南.docx

2026年Java算法设计与分析模拟试题卷(动态规划分治法)实战指南

第一部分：选择题（本大题共20小题，每小题2分，共40分。在每小题给出的四个选项中，只有一项是符合题目要求的）

1.下列关于分治法与动态规划的说法中，正确的是（）。

A.分治法通常通过自底向上的方式求解子问题，而动态规划通过自顶向下的递归求解。

B.分治法解决的子问题通常是相互独立的，而动态规划解决的子问题往往是重叠的。

C.动态规划算法的时间复杂度一定优于分治算法。

D.分治法不需要存储子问题的解，而动态规划必须使用备忘录或表格存储所有子问题的解。

2.在使用分治法求解归并排序时，其递归公式T(

A.O

B.