第二章作业(分治法感想)

分治法就是将问题不断分解为解法与原问题相同的子问题,可以把复杂的大规模问题分而治之,化繁为简,往往采用递归的方法。

分治法所能解决的问题的特点:

1.问题的规模缩小到一定的程度就可以容易地解决;

2.问题具有最优子结构性质;

3.问题分解出的子问题的解可以合并为该问题的解;

4.问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题;

若包含了公共子问题则会有很多重复计算,此时更适合用动态规划的方法。

用分治法解决问题的一个关键步骤就是找递归方程,递归方程找对了问题就解决了一半,我认为分治法还是非常牛逼的。

结对编程:两个人打代码如果有人有不懂的地方可以互相问,加深理解,纠错的时候也更高效。

猜你喜欢

转载自www.cnblogs.com/strelitzia/p/11688894.html