https://bbs.bccn.net/viewthread.php?tid=352863&page=1&extra=###

动态规划。

问题出 在  i 上

不是错在i吧？再仔细看看。

最大子段和而已，是本讲算法的书里就应该有，在动态规划那一部分里。
送一段示例代码吧。参数array是待求数组，len是数组长度，返回值为最大子段和。

int maxSum(int array[], int len)
{
    int sum, t, i;
    for(sum = t = array[0], i = 1; i < len; i++)
    {
        if(t > 0) t += array[i]; else t = array[i];
        if(t > sum) sum = t;
    }
    return sum;
}

不好意思，随手敲的代码，修改一下打字错误。

[ 本帖最后由 beyondyf 于 2011-10-21 11:01 编辑 ]

请问什么叫动态规划？

谢谢提点。

状态转移方程:dp[i] = max{a[i],dp[i-1]+a[i]}; 相当于要么重新开始 要么接着来

应该不会越界吧。。。