动态规划百题第六题 HDU

动态规划百题计划又重新开始啦

E - Super Jumping! Jumping! Jumping!

HDU - 1087

wsw成功的在zzq的帮助下获得了与小姐姐约会的机会，同时也不用担心wls会发现了，可是如何选择和哪些小姐姐约会呢？wsw希望自己可以循序渐进，同时希望挑战自己的极限，我们假定每个小姐姐有一个“攻略难度值”
从攻略成功第一个小姐姐开始，wsw希望每下一个需要攻略的小姐姐难度更高，同时又希望攻略难度值之和最大，好了，现在小姐姐们排成一排，wsw只能从左往右开始攻略，请你帮助他找到最大的攻略难度和

Input

多组输入，每组数据占一行，每行一个整数n表示小姐姐个数，接着n个数a_1, a_2, ..., a_n表示第i个的小姐姐攻略难度 (a_i在32位有符号整型范围内)，n = 0表示输入结束 (0 <= n <= 1000)。

Output

一个数，最大攻略和

Sample Input

Sample Output

4
10
3

题意：最长递增子序列和

题解：

if(a[i]>a[j])

dp[i]=max(dp[j]+a[i])1<=j<=i

#include <bits/stdc++.h>
using namespace std;
const long long mod = 1e9+7;
typedef long long int ll;
#define maxn 100000+5
#define INF 0x3f3f3f3f
#define LLF 0x7fffffffffffffff
ll dp[maxn],a[maxn];
int main(){//  #ifndef ONLINE_JUDGE    //if not define 如果没有定义这个的话就执行下面//  freopen("input.in", "r", stdin);   //只改变输入流的文件指针，读入这个文件的内容（必须要有input这个文件）stdin是标准输入流的文件指针//  freopen("output1.out", "w", stdout);  //只改变输出流的文件指针，写入output内（如果没有output这个文件就会自动生成）stdout是标准输出流的文件指针//  #endifint n;while(scanf("%d",&n)!=EOF&&n){memset(dp,0,sizeof(dp));for(int i=1;i<=n;i++){scanf("%lld",&a[i]);}ll ans=0;for(int i=1;i<=n;i++){dp[i]=a[i];for(int j=0;j<i;j++){//dp[i]=a[i];//dp[i]=max(dp[i],dp[j]);if(a[i]>a[j])dp[i]=max(dp[i],dp[j]+a[i]);ans=max(ans,dp[i]);}}printf("%lld\n",ans);}
}

动态规划百题第六题 HDU - 1087相关推荐

动态规划的背包问题 (共六题)
这一份一整体都是入门系列的基础裸体了. 开心的金明 URL: https://www.luogu.org/problem/show?pid=1060 题目描述金明今天很开心,家里购置的新房就要领钥匙 ...
前端歌谣的刷题之路-第一百二十六题-浮动
前言我是歌谣我有个兄弟巅峰的时候排名c站总榜19 叫前端小歌谣曾经我花了三年的时间创作了他现在我要用五年的时间超越他今天又是接近兄弟的一天人生难免坎坷大不了从头再来歌谣的意志是永恒的 ...
吾爱2023新年红包题第六题（CTF）
直接开整: 直接顺着方法找就行: if (84.0d <= d && d <= 99.0d) {xigou(this);return;}if (100.0d <= d ...
【JS 逆向百例】网洛者反爬练习平台第六题：JS 加密，环境模拟检测
关注微信公众号:K哥爬虫,持续分享爬虫进阶.JS/安卓逆向等技术干货! 文章目录声明逆向目标抓包分析查找加密环境补齐完整代码 JavaScript 加密关键代码 Python 计算关键代码 ...
C++编程一级二级三级四级五级题库260题及参考答案第六版
C语言一级题库80题 C语言一级考纲说明 1.计算(a+b)/c的值 2.反向输出一个三位数(2020年真题) 3.打印字符 4.输出保留12位小数的浮点数 5.判断能否被3,5,7整除 6.骑车与走 ...
经典算法题每日演练——第六题协同推荐SlopeOne 算法
原文:经典算法题每日演练--第六题协同推荐SlopeOne 算法相信大家对如下的Category都很熟悉,很多网站都有类似如下的功能,"商品推荐","猜你喜欢&quo ...
2021年春季学期-信号与系统-第一次作业参考答案-第六题
本文是: 2021年春季学期-信号与系统-第一次作业参考答案的参考答案. ▌第六题 MATLAB实验题1 请从网络学堂上下载音频信号,使用MATLAB软件绘制出它的视频联合分布图,分析其中电话号 ...
2020年人工神经网络第二次作业-参考答案第六题
如下是 2020年人工神经网络第二次作业中第六题的参考答案. ➤01 第六题参考答案 1.题目分析 (1) 数据处理将题目中给定的十个景点位置{xi,yi}i=1,2,⋯,10\left\{ {x ...
简单易懂的 pwnable.kr 第六题[random]Writeupt
简单易懂的 pwnable.kr 第六题[random]Writeupt 题目地址: http://pwnable.kr/play.php 题目: peak小知识异或^ 据有如下几种性质: 2. 恒 ...

动态规划百题第六题 HDU - 1087

E - Super Jumping! Jumping! Jumping!

动态规划百题第六题 HDU - 1087相关推荐

最新文章

热门文章

动态规划百题 第六题 HDU - 1087

E - Super Jumping! Jumping! Jumping!

动态规划百题 第六题 HDU - 1087相关推荐

最新文章

热门文章

动态规划百题第六题 HDU - 1087

动态规划百题第六题 HDU - 1087相关推荐