“向前走,碰壁回头”是分治算法的特点

2025-03-07 00:34:12
推荐回答(1个)
回答1:

不是。
分治算法的四个特征:
1.问题缩小到一定规模以后会被很容易的解决。
2.问题可以被分解为多个规模较小的相同问题,即问题具有最优子结构特性。
3.分解出的问题可以被合并为原问题的解。
4.子问题完全独立(非必要条件)。