2020年10月3日

第二章作业

摘要: 1.分治法体会: 个人感觉类似于数学归纳法,找到解决本问题的求解方程公式,然后根据方程公式设计递归程序,用分治算法主定理可得时间复杂度为O(nlogn),相同元素的顺序不会颠倒,是稳定排序。 2、结对编程情况汇报 通过一周结对编程学习,有个小伙伴一起共同学习,不会时可以一起讨论。解题的感觉还是很不错 阅读全文

posted @ 2020-10-03 23:52 lzchenjin 阅读(103) 评论(0) 推荐(0) 编辑

第二章实验报告

摘要: 1.实践题目名称 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 1 阅读全文

posted @ 2020-10-03 21:19 lzchenjin 阅读(180) 评论(0) 推荐(0) 编辑

导航