摘要: 1.请谈一下你对分治法思想的体会:分治法,即将一个规模较大的问题分解为几个规模较小的问题,将这些子问题递归解决后再合并得到原问题解,且子问题互相独立。在我看来,分治法节省了计算机的运算时间,能够较好的提高效率。 2.结对编程情况汇报:结对编程时要做到想法一致还是比较困难的,不过思想的碰撞也有助于擦出 阅读全文
posted @ 2020-10-03 15:25 林驰 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目:最大子列和问题 2.问题描述:给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ - 阅读全文
posted @ 2020-10-03 15:16 林驰 阅读(130) 评论(0) 推荐(0) 编辑