第二章作业

1 必须承认，分治法刚开始一上来学的时候我是没怎么理解的，出现了那种老师讲的时候懂，但是自己实操就不懂的情况，我也反思了一下，问题可能出现在我没有理解到分治法的核心是将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。每次使用都是为了用分治法而用分治法，没有真正从分治法的角度来考虑问题。

 

(进入正题)我学习到的分治法是:将要求解的较大规模的问题分割成k个更小规模的子问题。对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。也就是上面提到的将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。

另外还学习到的一个公式就是关于计算时间复杂度的，虽然好像看起来一点点复杂，但其实很简单，但是刚开始学习的通病就是会想不到用，后来上了几次课以后课上练习才让我熟悉这个公式并且熟练的运用。

 

另外就是关于实际运用分治法的感受:

和队友解题的时候，遇到了陷入死循环的情况，问题就出在跳出循环的条件对不对。就是pta那道题目，上课打的时候陷入了死循环，下课回去改了一下还没有改懂，结果还是参考了舍友的代码才懂，原来是跳出条件有重复，再一个就是没有左边右边子序列的和的正负没考虑到！要好好学习啊啊啊，不能再菜了，到时候挂科就对不起我自己对不起我的导师了。

2 组队感受就是真的可以有效果的学到很多，比如可以了解对方的思路，速度，两个人一起效率会高，因为有互相监督对方，尤其是不敢再拖，这个的问题立马解决，如果是自己的话，可能就会想拖到周末再解决。我们现在的模式就是两个人一起开始打，遇到问题就及时解决，再上CSDN社区参考大神的代码是什么思路，再试试其他思路可不可以。反正效果蛮好的，支持！