摘要：
1.实践题目：最大子列和问题 2.问题描述： 给定K个整数组成的序列{ N1, N2 , ..., NK}，“连续子列”被定义为{ Ni , Ni+1 ,..., Nj}，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, - 阅读全文
摘要：
1.分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题的互相独立且与原问题相同，递归地解决子问题后将子问题的解合并得到原问题的解。分治的思想在日常生活中早有体现，面对复杂的问题而摸不清头脑，何不尝试进行分解？化大为小，化复杂为简单，就好比数学中一元n次多项式的解，咋一看得不 阅读全文