其他分享
首页 > 其他分享> > 第二章作业

第二章作业

作者:互联网

1.请谈一下你对分治思想的体会

分治法将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归解决子问题,最后再将子问题的解合并得到原问题的解(divide-conquer-merge)。使问题简单化,程序的时间复杂度降低,解决问题的效率也就提高。在实践中,递归与分治相结合的算法确实能比较高效的解决问题,如归并排序。

 

 2.结队编程情况汇报

我觉得结队编程是取长补短的做法,一个人复述代码如何实现并查找错误,另一个着手打代码;看代码能力以及打代码能力都能得到提高,也可分享各自思路。对于我,能学习挺多的。

标签:编程,结队,递归,代码,分治,作业,问题,第二章
来源: https://www.cnblogs.com/liuyuany/p/11660886.html