如果一个问题既可以采用动态规划求解,也可以采用分治法求解,若()则应该选择动态规划算法求解。


如果一个问题既可以采用动态规划求解,也可以采用分治法求解,若()则应该选择动态规划算法求解。

A、存在大重重叠子问题

B、所有子问题是独立的

C、不存在重叠子问题

D、以上都不对

正确答案:存在大重重叠子问题


Tag:动态 算法 时间:2024-05-28 21:33:31