python 找数组中最大子序列和
2012-10-16 15:42
295 查看
def findMaxNum(arr): sum = 0 max = arr[0] for data in arr: if(sum >= 0): sum += data else: sum = data if(sum > max): max = sum return max if __name__ == '__main__': a = [6,-2,5,-3,-5,1,-2] max = findMaxNum(a) print max
相关文章推荐
- 腾讯笔试题之数组最大子序列和O(n)
- IT公司100题-3-求数组的最大子序列的和
- 数组中寻最大递增序列2
- 最大子序列的查找的python 实现
- 一个整数数组(正负,0),找出这个数组的最大子序列
- [珠玑之椟]字符串和序列:左移、哈希、最长重复子序列的后缀数组解法、最大连续子序列
- 求数组中连续子序列的最大和
- 大学时候想的一个算法——计算数组中最大和序列
- python3实现一维数组求最大值返回参数需要注意的地方
- 最大乘积连续子序列(数组)//枚举法的大好江山
- 最大子数组和、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离
- 【面试常见题目之动态规划】连续子序列的最大和(子数组的最大和)
- [珠玑之椟]字符串和序列:左移、哈希、最长重复子序列的后缀数组解法、最大连续子序列
- 最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和
- 【Python】求数组(list)中最大的X个数,不递归,尽可能减少代码量
- 最大子序列的查找的python 实现
- 数组字符串那些经典算法:最大子序列和,最长递增子序列,最长公共子串,最长公共子序列,字符串编辑距离,最长不重复子串,最长回文子串
- (java)整数数组中求最大连续子序列之和,并且记录开始和结束位置
- 最大子数组之和、最大子数组之积、最长递增子序列求法
- 连续子数组的最大和(最大连续子序列)