动态规划:求最大子段和
来源:互联网 发布:apache tomcat modjk 编辑:程序博客网 时间:2024/04/30 18:40
动态规划:求最大子段和
1、题目
2、方法
3、实现代码
//动态规划法求最大子段和 // by 孙琨SealSun at UCAS // 2015.11.20 #include<iostream>using namespace std;#define MAX 256// 算法 void MaxSum(int n,int *a){int sum = 0; // 最大子段和 int b = 0; // 局部子段和 int start = 0; // 最大子段起始处 int end = 0; // 最大子段终止处 for(int i=1; i<=n; i++){ // 一直相加,直到和不为正数,当前值取代 if(b>0){ b += a[i]; //end = i;}else{b = a[i];start = i; }if(b>sum){sum = b;end = i;}}cout << "最大子段和为:"<<endl;cout << sum <<endl;cout << "最大子段为:" <<endl; for(int i=start; i<=end; i++){cout << a[i] << " ";}cout << endl;} // 测试 int main(){int n; // 输入数的总个数 int a[MAX]={0}; // 具体存储的数值 cout << "请输入数的总个数:"<<endl;cin >> n;cout << "请依次输入每一个数:" <<endl;for(int i=1; i<=n; i++){cin >> a[i];}MaxSum(n,a);return 0;}
4、测试结果截图
1 0
- 动态规划求最大子段和
- 动态规划求最大子段和
- 动态规划:求最大子段和
- 动态规划求最大子段和
- 动态规划求最大子段和
- HDU 1003 求最大子段和的动态规划
- 动态规划算法求最大子段和问题
- 最大子立方和(动态规划求最大子段和三维变形)
- 动态规划----最大子段和
- 最大子段和(动态规划)
- 最大子段和动态规划实现
- 最大子段和(动态规划)
- 【动态规划】最大m子段和
- 动态规划 - 最大子段和
- 最大子段和-分治&&动态规划
- 动态规划求解最大子段和
- 动态规划之最大子段和
- 动态规划之最大子段和
- Leetcode163: Word Ladder
- TPM模拟器安装及使用说明
- ThreadPoolExecuter 原理机制
- 引用与指针区别
- Cocos2dx 中文乱码的解决方法
- 动态规划:求最大子段和
- [原]8小时外实践系列之四——从零开始建立一个个人网站
- 数据结构 — 图 之 广度优先遍历
- [Emacs] 1.2 尝试配置emacs(基础与配色)
- Linux下配置Mysql允许远程访问详解
- 子串和子序列并不是一个意思
- Swift如何实现音乐播放,后台播放及控制。
- ActionBar自定义
- python学习笔记(6)