算法分析与设计-10- 最大子段和的动态规划算法
来源:互联网 发布:商家淘宝客推广 编辑:程序博客网 时间:2024/05/16 16:10
最大子段和的动态规划算法
#include <stdio.h>#define NUM 100int a[NUM];int MaxSum(int n,int &besti,int&bestj) { int sum = 0; int b = 0; int begin=0; for(int i = 1; i <= n; i++) //从第一个数开始算起 { if(b>0)b+=a[i]; else { b=a[i]; begin=i; } if(b > sum) { sum=b; besti=begin; bestj=i; } } returnsum; } int main(){ int n,i,j,m,maxsum; printf("请输入整数序列的元素个数n:\n"); scanf("%d",&n); printf("请输入各元素的值:\n"); for(int i=1;i<=n;i++){ scanf("%d",&m); a[i]=m; } printf("整数序列的最大子段和是:\n"); maxsum=MaxSum(n,i,j); printf("%d\n",maxsum);}运行效果:
0 0
- 算法分析与设计-10- 最大子段和的动态规划算法
- 算法设计与分析——动态规划方法求解序列的连续最大子段
- 算法设计与分析——动态规划方法求解序列的连续最大子段和
- 算法设计与分析--求最大子段和问题(蛮力法、分治法、动态规划法) C++实现
- 【算法设计与分析】最大子段和问题
- 算法设计与分析之-最大子段和 (分治)
- 直接算法+动态规划算法求解最大子段和
- js算法:动态规划-最大公共子串与最大子段和
- 最大子段和 (动态规划算法)
- 动态规划算法求最大子段和问题
- 算法笔记——【动态规划】最大子段和
- 最大子段和问题的分治算法和动态规划算法
- 算法设计与分析不定期更新的日常之最大子段和四种方法
- 学习最大子段和的动态规划算法的一些总结
- 动态规划算法--蛮力算法求最大子段和
- 【算法设计】最大子段和问题
- 算法分析与设计-11-最长递增子序列的动态规划算法
- 0013算法笔记——【动态规划】最大子段和问题,最大子矩阵和问题,最大m子段和问题
- openstack云服务初期01
- XML
- 筛法求素数(C语言/C++)
- 新手学Linux(七)----定时任务定时copy日志
- Git命令“从入门到放弃”
- 算法分析与设计-10- 最大子段和的动态规划算法
- 【数据结构】顺序表与链式实现队列并测试
- AOP例子
- Ubuntu15.10安装Kali Linux渗透工具
- C++版本的冒泡排序
- Java设计两个矩阵相乘的方法
- Android 简单的ImageLoader实现
- 【NOIP2001】一元三次方程求解
- 算法分析与设计-11-最长递增子序列的动态规划算法