摘要: 对分治法思想的体会 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。有时候我们需要求解的问题计算量相当大,导致一般算法时间复杂度很大。为了优化算法,就必须使用分治法的策略。我认为分治法是在学习算法的过程中必 阅读全文