HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？
六行解决的DP方法答案：
public class Solution {public int FindGreatestSumOfSubArray(int[] array) {if(array==null||array.length==0)return 0;int sum=0,maxsum=Integer.MIN_VALUE;for(int i=0;i<array.length;i++){sum=Math.max(sum+array[i],array[i]);maxsum=Math.max(maxsum,sum);}return maxsum;}}
题目内容： ![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color
最大连续子数组和（最大子段和） 一、问题描述 问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。
虽然在剑指offer上看到过，在真正做这道题的时候才发现自己的不足 在线判题传送门： [点这里][Link 1] 题目： 一个数组有 N 个元素，求连续子数组的
![这里写图片描述][70] 一、分析 使用动态规划 F（i）：以array\[i\]为末尾元素的子数组的和的最大值，子数组的元素的相对位置不变 F（i）=ma
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候
[连续子数组的最大和][Link 1] 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需
时间限制：1秒 空间限制：32768K 热度指数：197703 本题知识点： 数组 算法知识视频讲解 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候
Bertha 。
桃扇骨
￡神魔★判官ぃ
小灰灰
Myth丶恋晨
ゞ 浴缸里的玫瑰
还没有评论，来说两句吧...