如果一个问题既可以采用动态规划算法求解，也可以采用分治算法求解，若（），则应该选择动态规划法求解
如果一个问题既可以采用动态规划算法求解，也可以采用分治算法求解，若（），则应该选择动态规划法求解
A、不存在重叠子问题
B、所有子问题是独立的
C、存在大量重叠子问题
D、以上都不对
正确答案：存在大量重叠子问题
如果一个问题既可以采用动态规划算法求解，也可以采用分治算法求解，若（），则应该选择动态规划法求解
A、不存在重叠子问题
B、所有子问题是独立的
C、存在大量重叠子问题
D、以上都不对
正确答案：存在大量重叠子问题
热门答案