摘要: 1.分治思想的体会:当所求问题可以划分为几个小问题,且小问题与大问题相同(都可以调用同一个函数),解决了小问题就可以搞定大问题,可以考虑用分治法。然后要解决的就是横跨左右区间的问题,左右区间可以通过递归完成。使用分治法,可以有效时间复杂度。 2.结对编程情况报告:配合的还不错,可以交流彼此的思路,但 阅读全文
posted @ 2020-09-29 20:36 kuzi99 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目名称:7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ - 阅读全文
posted @ 2020-09-29 20:23 kuzi99 阅读(185) 评论(0) 推荐(0) 编辑