java动态规划求最大子段和_动态规划：求最大子段和

动态规划：求最大子段和

1、题目

2、方法

3、实现代码

//动态规划法求最大子段和

// by 孙琨SealSun at UCAS

// 2015.11.20

#include

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 << "最大子段和为："<

cout << sum <

cout << "最大子段为：" <

for(int i=start; i<=end; i++){

cout << a[i] << " ";

}

cout << endl;

}

// 测试

int main(){

int n; // 输入数的总个数

int a[MAX]={0}; // 具体存储的数值

cout << "请输入数的总个数："<

cin >> n;

cout << "请依次输入每一个数：" <

for(int i=1; i<=n; i++){

cin >> a[i];

}

MaxSum(n,a);

return 0;

}

4、测试结果截图

java动态规划求最大子段和_动态规划：求最大子段和相关推荐

java 最少货币单元组合换钱_动态规划. 换钱的最少货币数和最多方法数
通过对换钱类题目的学习,我们将了解到暴力递归及优化方法记忆搜索(优化一) 动态规划的基本实现方法(优化二) 动态规划的空间优化(优化三) 1. 换钱的最少货币数,货币可重复使用给定数组arr,a ...
java实现心形图案|桃心_【求码】怎么用JAVA打印出心形的图案啊~~
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 public static void sysh() { int x = 0, y = 0; double result = 0, m = 0, n = 0 ...
python求三角形面积步骤_通过求三角形面积步入python程序世界.pdf
通过求三角形面积步入python程序世界第一章通过求三角形面积步入 Python 程序世界本章通过一个求三角形面积的案例带领读者快速进入 Python 世界,案例涉及一些编程必须知道的内容,包 ...
不动点求数列通项原理_不动点法求数列的通项.pdf
维普资讯厂-m.一簸 ||.- l_¨ |≯|蠢嚣.| < 日 § 数列的通项一杭州外国语学校徐国君文[1]中提出了一种称为 "常数消去法"妙求形如 3 不动 ...
matlab求两向量夹角_【求精干货】高中数学知识点总结归纳高一学生必须掌握
高中数学高考知识点总结高一必高中数学高一的学生离高考还有两年的时间,别看这两年感觉很长,其实时间一晃就过了,高中数学学习成绩不太好的同学该加油好好学习了.别等到最后一年累死累活的搞,还不一定有效果,今 ...
python海伦公式求三角形面积程序流程图_《求三角形面积程序代码实现》教学设计...
一．教学目标: 1 .能说出能否构成三角形的条件,并了解其 VB 表达式:能读懂求解三角形面积的程序流程图: 2 .了解编写程序代码的一般步骤,了解变量定义, IF 语句的基本语法格式: 3 .掌握 ...
复合函数求导经典例题_复合函数求导练习试题.doc
WORD格式可编辑专业技术资料整理分享复合函数求导练习题一．选择题(共26小题) 1．设,则f′(2)=( ) A．B．C．D． 2．设函数f(x)=g(x)+x+lnx,曲线y=g(x)在点( ...
不动点求数列通项原理_不动点求数列通项的原理
求用不动点的原理,求数列通项的例子数列中,A1=1,A2=2,A(n+2)=-A(n+1)+2An (A后的括号代表下标)求An通项这道体我当时记了个方法:原式变形后 A(n+2)+A(n+1)- ...
不动点求数列通项原理_不动点求数列通项的原理是什么？
匿名用户 1级 2011-08-30 回答数列中,A1=1,A2=2, A(n+2)=-A(n+1)+2An (A后的括号代表下标)求An通项这道体我当时记了个方法:原式变形后 A(n+2)+A( ...

java动态规划求最大子段和_动态规划：求最大子段和

java动态规划求最大子段和_动态规划：求最大子段和相关推荐

最新文章

热门文章