摘要: 1.实践问题:求最大子段和问题 2.问题描述: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 1 阅读全文
posted @ 2020-10-08 20:46 陈茹容 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 第二章:递归与分治策略,在递归的基础上引出分治。分治法的基本思想就是将一个较为复杂的规模为n的问题分成k个相同类型的小规模问题递归求解以降低时间复杂度。基于该思想,可以将很多复杂的问题简单化,例如二分搜索技术,和快速排序等,大大降低了解决方法的时间复杂度。这一章中的结对编程代码有:1.求最大子段和 阅读全文
posted @ 2020-10-08 20:12 陈茹容 阅读(58) 评论(0) 推荐(0) 编辑