摘要：
1.实践题目名称：最大子列和问题 2.问题描述： 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 阅读全文
摘要：
1.对分治法思想的体会 分治法简要来说分为三大步骤，一是将较大的问题分解成k个若干更小规模的问题，且每个子问题要保证其是一样的；二是要求解每个子问题；三是将二中的子问题的解合并成最初的大问题的解。首先课程即拿二分搜索法求最大子序列和为例子，将一整个数组从中间一分为二，其分别都包含有相同的元素个数，分 阅读全文