最大子段和

1.从第i个分割

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

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

posted @ 2022-12-24 11:21  northli  阅读(46)  评论(0)    收藏  举报