摘要: 分治法 分解(Divide)步骤将问题分解为一些子问题,子问题的形式与原问题一样,只是规模更小 解决(Conquer)步骤递归地求解出子问题。如果子问题的规模足够小,则停止递归,直接求解 合并(Combine )步骤将子问题的解组合成原问题的解 引用自《算法导论》 通常的遇到的需要分治法解决的问题只 阅读全文
posted @ 2022-03-24 09:59 Tifa_Best 阅读(861) 评论(0) 推荐(0) 编辑