摘要: 1. 分治法的思想就是把一个较难解决的大问题,分成若干个一样的容易解决的小问题,逐个击破。因为需要若干个相同的子问题(最优子结构),似乎分治法很容易和递归联系起来。 体会,能想出这样解决问题的方法很厉害,可能是把生活中常说的将一个大问题化解为几个小问题,或者说这句话来自分治法呢(笑)。 2. 我跟我 阅读全文