首页 > 其他分享 >最大子段和

最大子段和

时间:2022-12-24 11:33:42浏览次数:45  
标签:子串 右边 最大 子段 左边 翻转

1.从第i个分割

2.左边翻转+右边不翻转

3.左边翻转:左边子串最大值的通过翻转,和右边连接到一起, 左边进行翻转一定可以被右边吸收

  右边不翻转:右边的最大子数组

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

标签:子串,右边,最大,子段,左边,翻转
From: https://www.cnblogs.com/northli/p/17002524.html

相关文章