例子:序列6 -7 5 2 -3, 则dp[i]分别为6 -1 5 7 4,注意dp[2]直接用a[2]表示,因为dp[1] = -1 < 0; 最后最大子序列和即为dp数组中的最大值5;.
確定! 回上一頁