计算最大子序列和算法
2013-05-08 17:01
399 查看
package Java2013大赛; public class 最大子序列 { /**对于一个给定的序列,其中包含整数和负数, * 序列为一个或多个连续的整数组成的子序列, * 每个序列求和,计算序列和的最大的值 * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] array = new int[] { 5, 4, -1,19, -9, 4 ,13}; subArrayMax(array); } public static void subArrayMax(int[] array) { int len = array.length; int max = 0; int current = 0; for (int i = 1; i <= len; i++) for (int j = 1; j <= len+1 - i; j++) { for (int k = j; k <= j + i - 1; k++) { current += array[k-1]; } if (current > max) { max = current; } current=0; } System.out.println(max); } }
相关文章推荐
- 大学时候想的一个算法——计算数组中最大和序列
- 大学时候想的一个算法——计算数组中最大和序列
- 计算最大序列和算法
- 算法-计算递增最大子序列长度(动态规划)
- 文本比较算法Ⅵ——用线性空间计算最大公共子序列(翻译贴)
- 算法题:找出同一个序列中的最大值和最小值
- 求最大子序列和的四种经典方法及其算法时间复杂度分析
- Java实现算法之最大公共子序列
- 风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃,收益为0。 设计算法,计算你能获得的最大收益。 输入数值范围:2<=n<
- 最大子序列和算法
- 【数据结构与算法】最大子序列
- php计算两个整数的最大公约数常用算法小结
- 已知股价序列,计算在什么时候买和卖获益最大
- HDU1503:Advanced Fruits LCS 最大公共序列算法
- 求最大子序列和的两种算法
- 求最大子序列的算法
- 最大子序列求和算法二三
- 求所有最大公共子序列的算法实现
- 求数组子序列最大和的算法