码农小汪-剑指Offer之27 -连续子数组的最大和
来源:互联网 发布:怎么编程游戏知乎 编辑:程序博客网 时间:2024/06/16 11:03
动态规划
http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html
题目描述
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住?
典型的动态规划
很多的这种动态规划,不好掌握!很多问题都可以采用这个解决,背包,最长…
我们的这个问题比较简单,但是也是体现了这个思想问题。
package JianzhiOffer;public class Slution28 { /** * 这个是入门级的动态规划吧! * @param array * @return */ public int FindGreatestSumOfSubArray(int[] array) { if(array.length==0){ return 0; } int maxSum=0x80000000; //10000000000000000000000000000000差不多最大了吧 for(int i=0,s=0;i<array.length;i++){ s=Math.max(array[i]+s, array[i]); maxSum=Math.max(maxSum, s); } return maxSum; }}
0 0
- 剑指Offer之连续子数组的最大和
- 剑指Offer之 - 连续子数组的最大和
- 剑指offer之连续子数组的最大和
- 【剑指offer】之连续子数组的最大和
- 剑指offer(三十九)之连续子数组的最大和
- 剑指offer之连续子数组的最大和
- 码农小汪-剑指Offer之27 -连续子数组的最大和
- 剑指offer(27)-连续子数组的最大和
- 【剑指offer之最大子向量和(连续子数组的最大和)】
- 剑指offer-连续子数组的最大和----编程之美-连续子数组的最大和
- [剑指offer]连续子数组最大和
- 剑指offer-最大连续子数组和
- 剑指offer:连续子数组最大和
- 剑指offer---连续子数组最大和
- 【剑指offer】连续子数组最大和
- 剑指offer:31-连续子数组的最大和
- 【剑指offer】连续子数组的最大和
- 剑指offer-31:连续子数组的最大和
- Java并发:线程安全的容器:同步和并发
- POJ 2282 数位dp
- mongoDB——split&balance操作
- 数字特征值(C语言实现)
- Caffe相关知识记录
- 码农小汪-剑指Offer之27 -连续子数组的最大和
- 15教育技术冯志超之排序了
- HDU 1423 Greatest Common Increasing Subsequence(dp)
- Servlet形成二维码的输出
- 地图定位
- 回归篇-iOS APP上架流程
- linux下的hugepage
- 用平方根算法判断素数(C语言)
- Ubuntu14.04 PHP5.6