第二章作业

戏子无情 提交于 2019-12-01 05:42:48

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

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

 

 2.结队编程情况汇报

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

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!