连续子数组最大和

1. 问题描述 输入一个整形数组,求数组中连续的子数组使其和最大。好比,数组x python 应该返回 x[2..6]的和187.算法 2. 问题解决 咱们很天然地能想到穷举的办法,穷举全部的子数组的之和,找出最大值。数组 穷举法 i, j的for循环表示x[i..j],k的for循环用来计算x[i..j]之和。markdown maxsofar = 0 for i = [0, n) fo
相关文章
相关标签/搜索