首页题目详情

动态规划的重叠子问题性质是指什么?

题目配图
A.子问题解彼此独立
B.问题可以分解为多个子问题
C.不同阶段的子问题有重复计算
D.所有问题的最优解都是相同的

优质解答

答案

C

解析

重叠子问题性质指的是在求解主问题过程中多次遇到相同的子问题,因此通过存储子问题的解可以减少重复计算,提高效率。

查看答案和解析

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

低至 ¥0.1 起

理论知识部分单选题中等AI生成