第2章作业

一、对分治法思想的体会：

 

写在前面：

　　在算法书上看到这个分治法的思想的时候我就联想到了归并排序和快速排序，因为这大概是我第一次知道将大规模的问题转换为小规模的问题自底向上解决问题的思想。

主要内容：

1. 　    What 啥是分治法思想
2. 　　When 什么时候用分治法（适用条件）
3. 　　How 怎么用分治法
4. 　　Help 分治法思想对我们生活、学习和工作上的启示

---

 

• What 啥是分治法思想

　　依我看，分治法思想就是将大规模的问题转换成一个个相互独立且结构相同的但是规模较小的子问题，分开解决，逐个击破，从而达到化繁为简的神奇效果。

• When 什么时候用分治法（类比归并排序和快排）

1. 　　当该问题较难解决恰巧又能分解成若干结构相同的小问题时
2. 　　当该问题可以被独立解决不会因为分开解决而影响最终答案

• How 怎么用分治法

1. 人们从大量的实践中总结经验发现，使子问题的规模大致相同的做法最好
2. 因为结构相似，所以总是可以调用同样的函数来解决子问题，所以我们一般会使用递归算法

• Help 分治法思想对我们生活、学习和工作上的启示

　　分治法的思想在我们的生活中无处不在，就比如说是一个政府的附属的各个职能部门，面对一个庞杂的任务，他们各司其职、分工合作从而相得益彰，只不过不同的是我们这里的分治法是解决相同结构的问题。

　　在学习中更是非常重要，我们面对不同学科，不同章节的知识点，当然不能一次做到全局兼顾，自然需要用全局联想的方法思想去消化一个章节的内容，然后才是自底而上，全局联想消化某本书、某个学科的知识点。

　　在工作上我们的我们的工作繁多且杂，但是细分下来每个子任务都不是很难的，容易逐个击破。

　　所以，分治法的思想可以运用到我们日常生活的方方面面，可以优化到我们的每个行程安排，应该说是算法的一次实例化吧~~

 

---

 

二、结对编程情况汇报：

在实验课上我们分工明确，顺利完成了三道题目中的前两题。

在平时的作业中我们也有相互讨论一些作业中遇到的问题。