傅老师课堂：最大子序列

直接贴代码，文字描述留待以后添加。

package com.au.algorithm;/*** 最大子序列，动态规划思想。* * @author fuyouming* */
public class MaxSubSequence {/*** @param args*/public static void main(String[] args) {// int intArr[] = new int[] { -2, 3, -1, 5, -10, 6, -15, 4 };int intArr[] = new int[] { -2, -3, -1, -5, -10, -6, -15, -4 };int curSum = intArr[0]; // 初始化当前序列和为0int maxSum = intArr[0]; // 初始化最大子序列和为序列第一个元素值int curStartIdx = 0;// 当前序列的开始位置int maxStartIdx = 0;// 最大序列的开始位置int maxEndIdx = 0;// 最大序列的结束位置/* 开始循环求子序列和 */for (int i = 1; i < intArr.length; i++) {curSum = curSum + intArr[i];// 动态规划部分，舍弃当前序列和为小于当前元素的子序列if (curSum < intArr[i]) {curStartIdx = i;// 记录当前序列的开始位置curSum = intArr[i];// 设置当前序列和为当前元素}// 与最大子序列和比较，更新最大子序列和if (curSum > maxSum) {maxSum = curSum;maxStartIdx = curStartIdx;// 记录最大序列的开始位置maxEndIdx = i;// 记录最大序列的结束位置}}System.out.println("最大子序列从" + maxStartIdx + "到" + maxEndIdx + " 和为"+ maxSum);}
}

傅老师课堂：最大子序列相关推荐

傅老师课堂：Oracle高级应用之合并MERGE
为了方便大家学习和测试,所有的例子都是在Oracle自带用户Scott下建立的. MERGE是什么?这么厉害的东西你都不知道,你这学生是怎么学习的?老师不给你讲你就不会自学了吗?哎!可怜天下老师心啊, ...
傅老师课堂：Oracle高级查询之GROUP BY
为了方便大家学习和测试,所有的例子都是在Oracle自带用户Scott下建立的. 现在客户的需求是统计部门中每种工作的工资总额,最后还需要统计所有人的工资总数,相信这样的需求对大家来说还是比较简单的, ...
傅老师课堂：Ajax高级应用之DWR原理解析（二）
开篇一笑:周杰伦在沙漠中迷路了,这时他捡到一个神灯,他摸摸神灯,出来一个神仙,神仙说,我能满足你三个愿望.周杰伦一看,高兴的脱口而出:"哇塞,屌爆了!"结果,他痛苦的在地上呻吟.神 ...
傅老师课堂：TrieTree
TrieTree与其说是一种算法,还不如说是一种解题的思路,我对海量数据的处理一直都是保持着一种积极的学习态度,TrieTree可以说是处理海量数据诸多方法中比较典型的一种,下面我提供了两种TrieT ...
oracle高级函数去重,傅老师课堂：Oracle高级应用之去重聚合函数
开篇一笑:高中的时候,自行车被偷,早上顺路搭同学的自行车.我坐在后座看到前面一大妈跑步,很猥琐的对同学说:"你看前面那个肥婆跑得屁股都甩圆了!"这货沉默了一下.当我们和大妈擦身而过 ...
傅老师课堂：BitMap
这个算法相当的有创意,对于处理一些海量数据来说,该算法太具有代表性了,直接使用了bit为单位来存储数据,大大节省了存储空间,关键还有另外一点就是该算法对存储数据的检索效率那是相当的高. package ...
傅老师课堂：Oracle高级查询之CONNECT BY
为了方便大家学习和测试,所有的例子都是在Oracle自带用户Scott下建立的. Oracle中的select语句可以用start with ... connect by prior ...子句实现递 ...
傅老师课堂：Oracle高级应用之解锁表
每篇一笑:老鼠去方便,见熊也在,吓得不吭声,熊看了眼老鼠说:你掉不掉毛?老鼠哆嗦不语,熊又问:掉不掉毛?老鼠说:不掉!熊抓住老鼠擦擦屁股走了. 锁机制用于管理对共享资源的并发访问.注意,我说的是&qu ...
傅老师课堂：Oracle高级查询之OVER (PARTITION BY ..)
[size=large][size=large][size=large]开篇一笑:某日一妹子对男友说:在一起这么久了你都没有夸过我漂亮,今天我要你夸夸我,男子想了一会看着女友鸡冻的说道:我硬了. 为了 ...

傅老师课堂：最大子序列

傅老师课堂：最大子序列相关推荐

最新文章

热门文章