分治法的基本规则 银行利率表 2026-05-30 一、分治法的设计思想 将一个难以直接求解的大问题，分解成若干个规模较小的子问题，递归地求解这些子问题，然后合并子问题的解得到原问题的解。 注意： 1.子问题与原问题形式相同 2.子问题可以彼此独立的求解，即子问题之间不包含公共的子问题 3.子问题的规模缩小到一定程度就可以容易地直接求解 二、分治法的求解过程 划分子问题：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题。 求解子问题：若子问题规模较小而容易被解决则直接求解，否则递归地求解各个子问题。 合并子问题... 阅读更多