6.9-最大連續區間子和-dp

求一個數組中，一段連續區間的最大和。
dp(i+1)=max(num[i+1], num[i+1]+dp(i));
dpi表示以第i元素結尾的最大區間和。

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int* a=new int[n+1];
	a[0]=0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	int ans=a[1];
	int tem=0;
	for(int i=1;i<=n;i++)
	{
		tem=max(tem+a[i],a[i]);
		ans=max(ans,tem);
	}
	cout<<ans;
}