最大字段和——动态规划
来源:互联网 发布:苹果电脑数据恢复软件 编辑:程序博客网 时间:2024/05/17 03:04
最大字段和,常规解法有四种,分别是:
1、三重for循环;
2、两重for循环;
3、分治解法;
4、动态规划;
从时间复杂度的角度讲,动态规划是最优算法,故对其简单介绍:
#include<iostream>using namespace std;int maxIntervalSum(int n,int a[])//动态规划求最大子段和,O(n){int max=a[0];int f[100];for(int i=1;i<n;i++){if(f[i-1]>0){f[i]=f[i-1]+a[i];}else{f[i]=a[i];}if(f[i]>max){max=f[i];}}return max;}int main(){int a[]={1,-3,5,-1,-2,-1,9,-6,4};cout<<maxIntervalSum(sizeof(a)/sizeof(int),a)<<endl;return 0;}
0 0
- 最大字段和——动态规划
- 动态规划——最大字段和
- 动态规划算法之最大字段和
- 动态规划解决最大字段和
- 最大字段和(动态规划法)
- POJ2479,动态规划求最大字段和
- P1115 最大字段和 动态规划
- 动态规划:最大字段和问题
- 动态规划之最大字段和问题
- 动态规划之最大字段和
- hdu1024(动态规划)——求解最大m字段和
- 【计算机算法分析】动态规划法——最大字段和问题
- 动态规划--最大字段和-最大子矩阵
- 动态规划——最大累加和
- 动态规划求解最大字段和及其变种问题
- 最大字段问题和动态规划算法的推广
- 最大字段和 暴力 分治 动态规划时间对比
- 动态规划求解最大字段和及其变种问题
- C++基础学习
- linux 下简单的模拟QQ 聊天过程 UDP 通讯
- 我的C++第三周
- 服务器和客户端的通信绘图
- windows核心编程-线程调度,优先级和关联性
- 最大字段和——动态规划
- js模仿java的Map集合,实现功能
- 懒人果然是不行的
- 1062. Talent and Virtue
- 《软件工程核心知识》样章发布: 第2章--软件工程概论
- 人生不在于抓到一副好牌,而在于打好你手里的牌
- H264编码 封装成MP4格式 视频流 RTP封包
- NYOJ 982 Triangle Counting (数学题)
- HDU1262(解题报告)