摘要：
1.实践题目名称 7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给 阅读全文
摘要：
1.请谈一下你对分治思想的体会 分治思想的核心思想就是：将一个难以直接解决的大问题分割成一些规模较小的相同问题，以便各个击破，即分而治之。分治思想大概可以分为三个部分：①划分子问题 ②求解子问题 ③合并子问题的解。由于划分出的子问题互相独立、且与原问题相同，因而可以递归地求解子问题。所以分治思想常常 阅读全文