摘要：
实践题目名称 问题描述 算法描述 算法时间及空间复杂度分析（要有分析过程） 心得体会（对本次实践收获及疑惑进行总结） 1.实践题目名称 PTA 最大子段和问题 2.问题描述 给定K个整数序列，求所有连续子列元素的和的最大。 input 6 -2 11 -4 13 -5 -2 output 20 各组 阅读全文
摘要：
请谈一下你对分治法思想的体会 分治法的基本思想就是将一个复杂的问题分解成几个规模更小的子问题，并且这些子问题互相独立，且与原问题相同。利用递归解决这种问题，就能将原问题规模分解的足够小，直到子问题变得容易解决。合并子问题，从而得出最后的结果。 分解(divide) ——> 递归求解(conquer) 阅读全文