K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
仅能将原问题分解为2个规模更小的子问题,且子问题必须依赖彼此的求解结果
将原问题拆分为若干个规模较小的同构子问题,递归求解子问题后,需要将子问题的解合并得到原问题的解
分治算法只能通过迭代的方式实现,无法使用递归完成求解
分治算法的每一步只需要求解局部最优解,即可得到全局最优解