算法第二章

 第二章:递归与分治策略,在递归的基础上引出分治。分治法的基本思想就是将一个较为复杂的规模为n的问题分成k个相同类型的小规模问题递归求解以降低时间复杂度。基于该思想,可以将很多复杂的问题简单化,例如二分搜索技术,和快速排序等,大大降低了解决方法的时间复杂度。这一章中的结对编程代码有:1.求最大子段和 2.求第k小的数。通过课上老师讲解的思路,参考书本代码,还有两人的讨论,最后成功通过测试。令我印象深刻的点是递归的第一句是退出递归的条件,这样就能很好地找到思路。还有就是代码规范问题,今后要注意代码的书写规范,基本要求是清晰易懂。

posted @ 2020-10-08 20:12  陈茹容  阅读(57)  评论(0编辑  收藏  举报