最大子序列和问题
来源:互联网 发布:淘宝怎么选直通车搜索 编辑:程序博客网 时间:2024/05/21 10:34
给定(有可能有负数)正数A1,A2,...An,求Ai,Ai+1,...Aj的最大值(i>=1,j>=i,j<=n)。(方便起见,如果索引正数均为负数,则最大子序列和为0)
JAVA实现源码如如下:
public class MaxSubSum {public static int maxSubSum(int[] a) {int maxSum = 0, thisSum = 0;for (int i = 0, length = a.length; i < length; i++) {thisSum += a[i];if (thisSum > maxSum)maxSum = thisSum;else if (thisSum < 0)thisSum = 0;}return maxSum;}public static void main(String[] args) {int[] a = { -1, 0, 2, 4, 3, -9, 7, 2, 1, -5, 2 };System.out.println(maxSubSum(a));}}
- 最大和子序列问题
- 最大子序列和问题
- 最大子序列和问题
- 最大子序列和问题
- 最大子序列和问题
- 最大子序列和问题
- 最大子序列和问题
- 最大子序列和问题
- 最大子序列和问题
- 最大子序列和问题
- 最大子序列和问题
- 最大子序列和问题~~
- 最大子序列和问题
- 最大子序列和问题
- 最大子序列和问题
- 最大子序列和问题
- 最大子序列和问题
- 最大子序列和问题
- MVC通俗演义系列开篇
- 文件的读取与写入
- 64位linux中使用inet_ntoa报错处理
- android ViewPager,ViewFlipper,ViewFlow实现左右滑动
- ajax调用一般处理程序的多个方法
- 最大子序列和问题
- 大话分页(二)
- FP-Tree算法的实现
- new、delete对调用 析构函数 的影响
- 开发资料 视频 电子书
- cocos2d-x 多行字符串换行显示以及CCLabelTTF中的bug修改
- 使用UserLock限制Wi-Fi和VPN会话 保障Windows网络的自带设备安全
- 研究TCP的close_wait状态
- [TTF字体]获取TTF字体的点阵信息