1.请谈一下你对分治法思想的体会
我觉得分治法是非常重要经典的算法思想。因为这个思想是一些高效算法比如说快速排序、归并排序的的基础。分治思想大致为将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。
分治法使用的条件是将问题分割成一些规模较小的子问题,但子问题需要互相独立且与原问题形式相同,然后递归地解决这些子问题。分治法经常与递归在一起。
2.结对编程情况汇报
感觉良好。两人可以取长补短,互相借鉴,互相督促。
我觉得分治法是非常重要经典的算法思想。因为这个思想是一些高效算法比如说快速排序、归并排序的的基础。分治思想大致为将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。
分治法使用的条件是将问题分割成一些规模较小的子问题,但子问题需要互相独立且与原问题形式相同,然后递归地解决这些子问题。分治法经常与递归在一起。
感觉良好。两人可以取长补短,互相借鉴,互相督促。