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