深入剖析:Super Jumping! Jumping! Jumping! (动规)

分析:

题意就是,在一个数组里找递增的子序列的最大和,而且子序列元素可以不相邻。
我先上一个错误代码,这是我刚看完题后一分钟就写的,事实上没想象中简单,等会我分析一下错误原因

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int a[1001];
int m[1001];
int main(){int n,i,j;while(cin>>n){if(n==0) return 0;for(i=1;i<=n;++i){cin>>a[i];  //把数存到数组里}m[1]=a[1];for(i=2;i<=n;++i){m[i]=a[i];//m[i]是以第i个数为结尾的最大和//这里先初始化,因为m[i]最小就是a[i],所以把初始值定为a[i]。for(j=i-1;j>=1;--j){if(a[j]<a[i]&&a[j]>0){//如果i之前,有比a[i]小的数a[j],就把他的m[j]加到m[i]上m[i]+=m[j];break;}}}cout<<*max_element(m+1,m+n+1)<<endl;}}

错误原因:

我以为如果a[i]大于a[i-1],那a[i]+m[i-1]就是m[i]了,事实上,也许i之前有更大的m,他加上a[i]后,会大于a[i]+m[i-1]。那,我现在就需要找出i之前最大的m,让他加上a[i]不就好了

ac答案

短暂的思考了一分钟,我写出了下面的代码,然后就AC了

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int a[1001];
int m[1000];
int main(){int n,i,j,ma;while(cin>>n){if(n==0) return 0;for(i=1;i<=n;++i){cin>>a[i];  }m[1]=a[1];for(i=2;i<=n;++i){m[i]=a[i];ma=0;//由于a[i]在变,所以每次最大值都不一样,需要重新遍历,先把ma初始化一下for(j=1;j<=i-1;++j){//从1开始,还是从i-1开始,都一样,因为我都需要全部遍历一遍,才能找到最大的m[j],这里我用ma存那个最大值if(a[j]<a[i]){//a[j]比a[i]小,那么m[i]=a[i]+m[j] 用ma存m[j]if(ma<m[j] ) ma=m[j];//循环完之后,ma存的是所有 m[j]中最大的 }}m[i]=a[i]+ma;//加上a[i]就ok了}cout<<*max_element(m+1,m+n+1)<<endl;//找数组m中最大的元素}}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/560970.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

文本导入数据到oracle_oracle导出数据到文本、从文本导入数据

.sqlset line 1000 --设置行的长度set pagesize 0 --输出不换页set feedback off --默认的当一条sql发出的时候&#xff0c;oracle会给一个反馈&#xff0c;比如说创建表的时候&#xff0c;如果成功命令行会返回类似&#xff1a;Table created的反馈,off后…

c语言5版第10章答案,第10章 指 针 参考答案 c语言(1)

10.1 输入3个整数&#xff0c;按由小到大的顺序输出。解&#xff1a;程序如下&#xff1a;(xt10-1.c)#includemain(){ intn1,n2,n3;int *p1,*p2,*p3;printf("Input three integers n1,n2,n3: ");scanf("%d,%d,%d",&n1,&n2,&n3);p1&n1;p2&a…

震惊!printf 与scanf 不可告人的秘密

目录 1. printf与scanf2.sqrt函数3.π4.三位数反转5.三整数排序 1. printf与scanf #include<stdio.h> int main() {printf("%lf\n",8.0/5.0);printf("%lf\n",8/5.0);printf("%lf\n",8/5);printf("%d\n",8.0/5.0);printf(&quo…

华为防火墙查看日志命令_华为防火墙异常日志,请高手进来查看,跪谢

华为Sec-Path500防火墙&#xff0c;用控制线登进去之后&#xff0c;一直在显示如下日志&#xff0c;根本无法进行命令的输入操作&#xff1a;%Jul 6 11:12:39:486 2016 FW1.BJ SEC/4/ATCKDF:atckType(1016)(0)IP-spoofing;rcvIfName(1023)GigabitEthernet1/0;srcIPAddr(1017)1…

2014年二级c语言,2014年计算机二级考试C语言选择题

2014年计算机二级考试C语言选择题{ char x0xFFFF;printf("%d\n"&#xff0c;x--);}A.-32767B.FFFEC.1D.3276822.下面的函数调用语句中func函数的实参个数是( )。func((f2v1&#xff0c;v2)&#xff0c;(v3&#xff0c;v4&#xff0c;v5)&#xff0c;(v6&#xff0c;m…

算法竞赛入门经典 第二章总结

1.例题aabb 输出 所有形如aabb的4位完全平方数 分析&#xff1a; 方案1.判断a*1100b*11是不是完全平方数&#xff08;枚举a和b&#xff09; 方案2.判断4位完全平方数是否满足aabb形式(枚举1000到9999中的完全平方数&#xff09; 代码&#xff1a; #include<stdio.h&g…

mfc tabcontrol 修改白色背景_初级会计报名准备工作如何使用美图秀秀PC版修改照片尺寸、格式、大小...

点击上方蓝字关注我们证件照是我们生活中常用的东西&#xff0c;大学考证需要证件照&#xff0c;制作简历也需要用到证件照&#xff0c;工作有时也需要用到&#xff0c;然而最让我们头疼的是每次报名证件照的要求都不一样&#xff0c;其中底色和尺寸是经常需要修改的&#xff0…

东莞理工c语言作业,东莞理工学院 c语言复习题

第一部分1. C语言的主要特点有哪些?(多选)A.简洁、紧凑&#xff0c;使用方便、灵活&#xff0c;易于学习和应用。B.&#xff23;语言是面向结构化程序设计的语言。C.&#xff23;语言允许直接对位、字节和地址进行操作。D.数据类型丰富。E.&#xff23;语言生成的目标代码质量…

算法竞赛入门经典 第五章总结1

例题1&#xff1a; 输入多行数据&#xff0c;每行包含若干个以空格隔开的整数&#xff0c;输出每行中所有整数之和 #include<iostream> #include<string> #include<sstream> using namespace std; int main(){string line;while(getline(cin,line)){int su…

python 3维正态分布图_三维正态分布图

听起来你要找的是一个Multivariate Normal Distribution。这在scipy中实现为scipy.stats.multivariate_normal。重要的是要记住&#xff0c;你要传递一个协方差矩阵给函数。所以为了简单起见&#xff0c;将非对角元素保留为零&#xff1a;[X variance , 0 ][ 0 ,Y Variance]下面…

16位浮点 c语言,C语言中的16位浮点乘法

我正在开发一个小项目&#xff0c;我需要浮点乘法和16位浮点数(半精度)。不幸的是&#xff0c;我遇到了算法的一些问题&#xff1a;示例输出1 * 5 52 * 5 103 * 5 14.54 * 5 205 * 5 24.5100 * 4 100100 * 5 482源代码const int bits 16;const int exponent_length 5;…

pitr 原理_PostgreSQL基于时间点恢复(PITR)

OS 环境&#xff1a;CentOS 6.2数据库 &#xff1a;PostgreSQL 9.1.3pg_home/home/postgres/pg_data/database/pgdata/一、前期工作既要恢复&#xff0c;肯定是需要一个备份基础的&#xff0c;否则再怎么的巧妇也难为无米之炊。1.修改数据库参数&#xff0c;修改postgresql.con…

c++类和对象初步

程序设计与算法&#xff08;三&#xff09;C面向对象程序设计-郭炜 第二周 总结整理&#xff1a; 目录&#xff1a; 1.类成员的可访问范围2.成员函数的 重载及参数缺省3.构造函数 (constructor)4.复制构造函数 copy constructor5.类型转换构造函数6.析构函数 destructors 1…

imx6ull用video4linux,CB140(imx6ull)使用Openwrt系统

主机平台&#xff1a; UBUNTU14.04硬件平台&#xff1a;明远智睿MY-IMX6-EK140P (其他平台也是)编译器: gcc-linaro-5.3-2016.02-x86_64_arm-linux-gnueabihf.tar.xz内核版本 linux-4.1.15文件系统&#xff1a; openwrt_last_rootfs.tar.bz2 (附件有)简介&#xff1a;…

分步表单_表单设计-掌握表单设计方法(表单体验篇)

全篇阅读大概需要15min&#xff0c;对表单设计不熟悉的同学看完后肯定会有不少的收获~~~说到表单其实在生活中可以接触到各种各样的表单&#xff0c;比如&#xff1a;驾照申请表、体检表、银行开户需要填写的表等等&#xff0c;这些都是表单&#xff0c;主要目的就是让用户填写…

类和对象提高

程序设计与算法&#xff08;三&#xff09;C面向对象程序设计-郭炜 第三周 总结整理&#xff1a; 目录&#xff1a; 1.this指针2.静态成员3.成员对象和封闭类4.友元 &#xff08;friends)5.常量成员函数 1.this指针 C程序到C程序的翻译 class CCar { public: int price;…

4)lsof linux命令,***Linux命令实时监测系统(top,htop,iotop,lsof,tcpdump,netstat,vmstat,iostat)...

摘要&#xff1a;本文总结了8个非常实用的Linux命令行性能监测工具&#xff0c;这些命令支持所有的Linux系统&#xff0c;不仅可以用于监控系统&#xff0c;还可以发现导致性能问题的原因所在。对每个系统/网络管理员来说&#xff0c;每天监测Linux系统性能是一项非常艰巨的任务…

算法竞赛入门经典 第七章 总结

目录&#xff1a; 7.1 简单枚举7.2 枚举排列7.3 子集生成 7.1 简单枚举 例题7-1 除法&#xff08;Division, UVa 725&#xff09; 输入正整数n&#xff0c;按从小到大的顺序输出所有形如abcde/fghij n的表达式&#xff0c;其中a&#xff5e;j恰好 为数字0&#xff5e…

bootstraptable 列隐藏_bootstrap中table如何隐藏列?

Bootstrap如何隐藏table中的某一列&#xff1f;下面本篇文章给大家介绍一下。有一定的参考价值&#xff0c;有需要的朋友可以参考一下&#xff0c;希望对大家有所帮助。Bootstrap隐藏table中的某一列1、利用bootstrapTable来设置要隐藏和显示的列$(function () {//初始化tableL…

华为android强刷系统下载地址,华为强刷救砖卡刷包合集下载(一)共707GB

(High Level Repair Center is forbidden)Berlin-AL10AC00B381_Android7.0_EMUI5.0_05014NVD.zip(High Level Repair Center is forbidden)GRA-CL00_C92B370_Android6.0_EMUI4.0.2_05012QKC.zipMLA-AL10C00B360_Android7.0_EMUI5.0.1_05014DHN.zipMLA-UL00_C17B170_China_联通…