多做题,通过考试没问题!

02331数据结构

睦霖题库>高等教育工学类自考>02331数据结构

具有什么特征的问题适合用分治策略求解?

正确答案:三个特征:
(1)原问题可以分解成规模较小、相互独立和类型相同的子问题;
(2)子问题的规模缩小到一定的程度,就不需要再分解,可以容易地求解;
(3)所有子问题的解能够合并成原问题的解。
答案解析:
进入题库查看解析

微信扫一扫手机做题