具有下列哪些特征的问题更适合于分治法: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
具有下列哪些特征的问题更适合于分治法: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
相关答案
热门答案