摘要: 1.实践题目名称 7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给 阅读全文
posted @ 2020-10-03 22:12 x-ovo 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 1.对分治思想的体会: 将要求解的较大规模问题分割成k个更小规模的子问题,对k个子问题分别求解。如果子问题的规模仍然不够小,则再划分为k个子问题,如此递归的进行下去,直到问题规模足够小,很容易求出其解。 2.结对编程情况: 两个人先独立思考其解决办法,再互相结合不同的思路以便更好地求出其解。 阅读全文
posted @ 2020-10-03 21:54 x-ovo 阅读(88) 评论(0) 推荐(0) 编辑