动态规划,最大子段和
int GetBigger(int x,int y)
{
int bigger=(x>y?x:y);
return bigger;
}
int GetMax(int a[],int n)
{
int* start=new int[n];
int* max=new int[n];
start[n-1]=a[n-1];
max[n-1]=a[n-1];
for (int i = n-2; i >=0; i--)
{
start[i]=GetBigger(a[i],start[i+1]+a[i]);//强行包括了元素i之后的最大值
max[i]=GetBigger(start[i],max[i-1]);//最终的最大值(在强行包括的最大值和不包括的最大值之间取大者)
}
return max[0];
}
亲爱的听众朋友我是你的代班DJ
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步