wslovedty的专栏

原创 求最大子序列和

个算法题——求最大子序列和 问题描述：有一串数字（可正可负的int，放在数组Num里），要求找到起始位置start和终止位置end，使得从start位置到end位置的所有数字之和最大，返回这个最大值max。 最简单的方法是用动态规划算法实现：设 f[x] 为以 a[x] 终止且包含 a[x] 的最大序列的和，有：   f[1]