求最大连续子段和 的 dp算法
来源:互联网 发布:js获得status code 编辑:程序博客网 时间:2024/05/29 18:14
问题描述:
有n个数(以下都视为整数),每个数有正有负,现在要在n个数中选取相邻的一段,使其和最大,输出最大的和。
问题分析:
看到这个问题,它是属于带“最”字的问题,其实就是一个求最优解的问题。最先想到的就是要动态规划。
int MaxSub (int a[])//此为只需要求最大的和,时间复杂度是O(n){ int dp[N], max, i; max = dp[0] = a[0]; for (i=1; i<N; i++) { if (dp[i-1] > 0) dp[i] = dp[i-1] + a[i]; else dp[i] = a[i]; if (dp[i] > max) max = dp[i]; } return max;}
- 求最大连续子段和 的 dp算法
- 求最大连续子段和 的 dp算法
- poj 2479 最大连续子段和 dp算法
- DP -- 最大连续子段和
- 最大连续子段和dp
- 求连续段最大和(dp)
- HDU1231 最大连续子序列【最大子段和+DP】
- 线段树+DP 求区间连续最大子段和 hoj Candy
- 连续子数组最大和或最大子段和的求解算法及其正确性
- 数组的连续最大子段和
- 算法:求连续子数组的最大和
- [算法]求最大连续子数组和的PHP程序
- 【算法】求连续子数组的最大和
- 求数组最大子段和的常用算法
- 求最大子段和的一些算法
- HDU 2845 最大非连续子段和 二维dp
- [DP]FJSDFZOJ 1386 最大连续子段和问题
- HDU 1003 MAX SUM 最大连续子段和DP
- NTLDR和Bootfont.bin的作用
- 播放本地MP3 (二)
- 腾讯offer路 一路走来
- Android下的扩展SeekBar
- JAVA动态代理机制
- 求最大连续子段和 的 dp算法
- JavaScript 用于去掉前后空格
- EJB
- 查看android里的数据库的内容的方法
- string.format输出大括号
- OMAP3530下bc-cat 编程
- 下一盤權力好棋
- 内核中的likely和unlikely宏的使用
- cocos2d-iphone入门:HelloWorld