阅读背景:

算法学习-连续子数组求和最大值

来源:互联网 

1.最笨的办法-穷举法

思路就是,取出所有可能的子数组,即找出所有可能的0≤i≤j≤n,然后求出数组从i到j的所有数的和再对比,这样的方法时间复杂度较高,python实现如下:思路就是,取出所有可能的子数组,即找出所有可能的0≤i≤j≤n,然




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: