摘要：
1、实践题目名称 最大子列和问题 2、问题描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ 阅读全文
摘要：
1、请谈一下你对分治法思想的体会 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。对于某些处理特别多数据得问题，常规求解过程十分复杂，这时候可以把问题分成许多子问题，再去寻找子问题得解法，还可以将子问题细分 阅读全文