在分治策略中,以下哪种算法采用了将原问题分解为规模较小且结构与原问题相同的子问题来求解的方法?


在分治策略中,以下哪种算法采用了将原问题分解为规模较小且结构与原问题相同的子问题来求解的方法?

A、快速排序

B、Dijkstra最短路径算法

C、动态规划

D、广度优先搜索

正确答案:快速排序


Tag:算法 广度 分解 时间:2024-04-08 10:39:39