1.请谈一下你对分治思想的体会
分治法将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归解决子问题,最后再将子问题的解合并得到原问题的解(divide-conquer-merge)。使问题简单化,程序的时间复杂度降低,解决问题的效率也就提高。在实践中,递归与分治相结合的算法确实能比较高效的解决问题,如归并排序。
2.结队编程情况汇报
我觉得结队编程是取长补短的做法,一个人复述代码如何实现并查找错误,另一个着手打代码;看代码能力以及打代码能力都能得到提高,也可分享各自思路。对于我,能学习挺多的。