剑指offer面试题31连续子数组的最大和DP 做过N多次了

这个真没什么好说的了 。。本来都不想写了 为了博客的连贯吧。。还有注意写DP

/*这个题目 如果面试碰到写代码 就要写DP的 这样一看就有DP基础*/#include<iostream>#include<cstdio>using namespace std;const int inf=1<<30;int FindGreatestSumOfSubArray(int * arr,int len){    int * dp=new int [len];    int ans=-inf;    dp[0]=arr[0];    for(int i=1;i<len;++i)    {        dp[i]=dp[i-1]>0?dp[i-1]+arr[i]:arr[i];        if(dp[i]>ans)        ans=dp[i];    }    return ans;}int main(){    int arr[]={1,-2,3,10,-4,7,2,-5};    int len=sizeof arr/sizeof *arr;    int ans=FindGreatestSumOfSubArray(arr,len);    cout<<ans<<endl;    return 0;}