利用动态规划来求出连续項的最大和

#include <iostream>
using namespace std;
int max(int a,int b)
{
    return a>b?a:b;
}
int main(int argc, const char * argv[])
{
    int num;
    cin>>num;
    int arr[num];
    for(int i=0;i<num;++i)
    {
        cin>>arr[i];
    }
    int temp[num];
    temp[0]=arr[0];
    for(int i=1;i<num;++i)
    {
        temp[i]=max(temp[i-1]+arr[i],arr[i]);
    }
    int max=arr[0];
    for(int i=0;i<num;++i)
    {
        if(max<temp[i])
            max=temp[i];
    }
    cout<<max;

}

实现思路：
以temp【i】表示以arr【i】结尾的连续項的最大和；
递推关系为：temp【k】=max（temp【k-1】+arr【k】，arr【k】）；