未知题型

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

【参考答案】

A、存在大重重叠子问题
B、所有子问题是独立的
C、不存在重叠子问题
D、以上都不对
正确答案：存在大重重叠子问题

相关考题

低频正弦信号发生器输出阻抗不匹配，会有什么影响?

问答题低频正弦信号发生器输出阻抗不匹配，会有什么影响?

动态规划算法的基本思路是（）。

未知题型动态规划算法的基本思路是（）。

吴地园林中小中见大，因借对比，虚实相生，淡雅含蓄等艺术特征，许多与绘画、书法、篆刻、诗歌等艺术紧密相关的。 A...

单项选择题吴地园林中小中见大，因借对比，虚实相生，淡雅含蓄等艺术特征，许多与绘画、书法、篆刻、诗歌等艺术紧密相关的。
A、正确
B、错误