具有下列哪些特征的问题更适合于分治法:1.小问题易解;2.具有最优子结构,可以分解为小问题;3.分解后的小问题可以合并;4.可以划分为阶段;5.子问题重叠;6.子问题独立。


具有下列哪些特征的问题更适合于分治法:1.小问题易解;2.具有最优子结构,可以分解为小问题;3.分解后的小问题可以合并;4.可以划分为阶段;5.子问题重叠;6.子问题独立。

A、1,2,3

B、1,2,3,4

C、1,2,3,6

D、1,2,3,5

正确答案:1,2,3,6


Tag:分解 特征 阶段 时间:2024-05-21 21:01:50

热门答案