动态规划——最大字段和
来源:互联网 发布:域名买多少年合适 编辑:程序博客网 时间:2024/05/16 17:03
#include<iostream>using namespace std;/*b=0为暂时存放的值,sum=0记录目前的最优值a[]为输入数据,从1开始初始化,n为数据个数递归公式:b = b > 0 ? b+a[i] : a[i] 1<=i<=n 当 b > sum , sum = b 最优值:0,当数组里面的数据都为负数 sum */int max(int n, int *a){int sum=0, b=0;for(int i=1; i<=n; i++){if(b>0){b += a[i];}else{b = a[i];}if(b>sum){sum = b;}}return sum;}int main(){int n;int a[10000];cin>>n;for(int i=1; i<=n; i++){cin>>a[i];} cout<<max(n, a);}
阅读全文
0 0
- 最大字段和——动态规划
- 动态规划——最大字段和
- 动态规划算法之最大字段和
- 动态规划解决最大字段和
- 最大字段和(动态规划法)
- POJ2479,动态规划求最大字段和
- P1115 最大字段和 动态规划
- 动态规划:最大字段和问题
- 动态规划之最大字段和问题
- 动态规划之最大字段和
- hdu1024(动态规划)——求解最大m字段和
- 【计算机算法分析】动态规划法——最大字段和问题
- 动态规划--最大字段和-最大子矩阵
- 动态规划——最大累加和
- 动态规划求解最大字段和及其变种问题
- 最大字段问题和动态规划算法的推广
- 最大字段和 暴力 分治 动态规划时间对比
- 动态规划求解最大字段和及其变种问题
- 【linux 学习】配置java环境(linux minit)
- jQuery中的四种事件监听方式
- 小程序页面跳转解析
- PHP数据库字典[markdown版]
- Cday_11
- 动态规划——最大字段和
- pageoffer页面调用
- 分享一个MongoDB可视化工具rockmongo-on-windows
- Permutations:排列
- redis nosql使用
- git
- ARM存储系统的学习
- java jvm 内存划分
- 求解答No result defined for action myaction.LoginAction and result success错误