首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
动态规划的重叠子问题性质是指什么?
A.子问题解彼此独立
B.问题可以分解为多个子问题
C.不同阶段的子问题有重复计算
D.所有问题的最优解都是相同的
题型:选择题 知识点:第五章 数据结构与算法
【答案】
C
【解析】
重叠子问题性质指的是在求解主问题过程中多次遇到相同的子问题,因此通过存储子问题的解可以减少重复计算,提高效率。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类