K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
分治算法仅需要将原问题拆分为若干个独立的子问题即可完成最终求解
分治算法的核心是将原问题拆分为若干个规模更小且结构与原问题相似的子问题,递归求解子问题后再合并得到原问题的解
分治算法只能用于解决可以通过一次拆分即可得到可直接求解的子问题的场景
分治算法必须通过迭代的方式求解子问题,不能使用递归实现