动态规划入门（最大连续子序列和）

连续子序列最大和，其实就是求一个序列中连续的子序列中元素和最大的那个。 比如例如给定序列： { -2, 11, -4, 13, -5 } 其最大连续子序列为{ 11, -4, 13 }，最大和为20。

#include
using namespace std ;
int main()  {
    int n , a[100] , dp[100] ;
    cin >> n ;
    for(int i = 0 ; i < n ; i++)
        cin >> a[i] ;
    dp[0] = a[0] ;
    for(int i = 1 ; i < n ; i++)
        dp[i] = dp[i-1] > 0 ? dp[i-1] + a[i] : a[i] ; //动态方程见图解
    int MAX = - 1 << 30 ;
    for(int i = 0 ; i < n ; i++)
        MAX = max(MAX,dp[i]) ;
    cout << MAX << endl ;
    return 0 ;
}