(新年第一贴)OJ【3100】动态规划?

//2015新年快乐

目链接:OJ【3100】动态规划?

题意:一个一维数组,存储了n个正整数,下标依次为012.,n-1。输出以st,st+5,st+5*2,st+5*3,...,st+5*n为下标的数列和的最大值

分析:神马动规 神马跟神马 全被题名给坑了 标准最大子序列和问题的翻版 虽然考试的时候思路跟着题目走了。。。 当时也想到用最大子序列和的方法 当时这部分掌握得不算好 没试 就少了次AC的机会 要不就超过高数(王xx)了(跑偏了……) 之后写了遍最大子序列和交上去A了 对最大子序列和的求法算是刻骨铭心了 附最大子序列和思路:出现0/<0的情况就归零 找出和最大的情况(略简- -b

上代码:

(新年第一贴)OJ【3100】动态规划?_第1张图片

你可能感兴趣的:(C++,ACM,解题报告,OJ,最大子序列)