摘要：1、实践题目名称 7-1 最大子列和问题 2、问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ }，“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给 阅读全文

摘要：1、由于一开始我是从例子里得出分治的大概做法，并且在编程时能做出例子的答案（例子刚好，但其实是错的），但我却以为是求出数值里的最大值而没有求出段里面的最大字段和。后来经过请教，才发现不能单纯的从数值里得出答案，而要真正搞懂分治。分治是将大问题细化成一个个小问题，逐个解决然后再合并最终解决问题。 2、 阅读全文