xk4500的博客

原创 使用分治法解最大连续子序列和问题

    俺是菜鸟了解一下，这是我在算法学习中的一些想法，如果有写的不好的还请谅解，欢迎学习交流_(:3」∠)_    问题：有长度为n的整数序列，求一段连续的子序列，要求该子序列的和为最大，并求出最大值。    用分治法解决最大子序列和问题使用的是递归，它的思想是：1.将一个长度为n的序列，一分为二变为两个长度为n/2的子序列，继续将子序列们一分为二，直到每个子序列只含有1个整数。2.此时问题已经...