动态规划机器人军团 POJ2533 中等

Description

A numeric sequence of ai is ordered if a1 < a2 < … <aN. Let the subsequence of the given numeric sequence (a1,a2, …,aN) be any sequence (ai1,ai2, …,aiK), where 1 <=i1 < i2 < … <iK <=N. For example, sequence (1, 7, 3, 5, 9, 4, 8) has ordered subsequences, e. g., (1, 7), (3, 4, 8) and many others. All longest ordered subsequences are of length 4, e. g., (1, 3, 5, 8).

Your program, when given the numeric sequence, must find the length of its longest ordered subsequence.
Input

The first line of input file contains the length of sequence N. The second line contains the elements of sequence - N integers in the range from 0 to 10000 each, separated by spaces. 1 <= N <= 1000
Output

Output file must contain a single integer - the length of the longest ordered subsequence of the given sequence.
Sample Input

7
1 7 3 5 9 4 8

Sample Output

4
解题思路：
代码：

#include<iostream>
#include<stdio.h>
#include<cstdlib>
using namespace std;
int n,longest;
int a[10001],dp[10001];
int main()
{cin>>n;longest=1;for(int i=1;i<=n;i++){cin>>a[i];dp[i]=1;}for(int i=2;i<=n;i++){for(int j=1;j<i;j++)if(a[i]>a[j])dp[i]=max(dp[j]+1,dp[i]);longest=max(dp[i],longest);}cout<<longest<<endl;return 0;
}

PS：本博客属于中国石油大学胜利学院ACM协会所有！
BY：李雅琪

动态规划机器人军团 POJ2533 中等相关推荐

机器人军团【动态规划】
机器人军团时间限制: 1 Sec 内存限制: 64 MB 提交: 279 解决: 139 [提交] [状态] [命题人:admin] 题目描述邪狼:"怎么感觉这些机器人比我还聪明?不是说 ...
美国的机器人军团要来了吗？
美国军方一直在计划让机器人代替人类出征. 在一些科幻电影中,有的机器人和人类谈起恋爱,有的机器人作为"终极武器"走上了战场,还有的机器人帮助人类完成危险的工作. 回归现实,各国的机 ...
Twitter或面临欧盟更严格内容审核；韩国电商巨头用机器人军团替代仓库工人；高通公司副总裁加盟三星丨每日大事件...
‍ ‍数据智能产业创新服务媒体 --聚焦数智 · 改变商业投融资辰鳗科技完成新一轮五千万元融资数字化能源管理服务企业四川辰鳗科技有限公司(以下简称"辰鳗科技")于2月7日宣布 ...
机器人军团防护罩_4399《机器人攻城战》，保家卫国的使命
战争,一个熟悉而残酷的词,各种无法想象的场面--千万年来,愈演愈烈,无法遏止.在未来的世界里,局势越来越紧张,局部地区经常性地爆发小型战争,近代军事的特点就是武器特别先进和彪悍.现在Z国和R国爆发了一 ...
动态规划-机器人位于m x n网格的左上角只能向下向右移动，有多少路径
package com.algorithm.dynamicprogramming;/*** 算法描述:机器人位于m x n网格的左上角(下图中标记为"开始").* 机器人只能在任何 ...
机器人军团防护罩_《复联3》瓦坎达防御暴露致命缺陷，钢铁侠军团可以轻松突破！...
看过<复仇者联盟3>的观众一定会对当中的瓦坎达大战记忆犹新,瓦坎达拥有非常强大的防御系统,其防护罩可以抵御绝大多数外来的袭击,但在<复联3>中,为了保证幻视的安全,防护罩被开启 ...
后现代婚礼机器人显神通_预见机器人：各显神通各国机器人军团炫目来袭(一)...
千龙网北京8月23日讯 2017世界机器人大会8月23日至8月27日在北京亦创国际会展中心举行.这场以"创新创业创造,迎接智能社会"为主题的盛会,再次把全球机器人行业的目光聚焦到了 ...
机器人军团防护罩_冒险岛贴吧 - 1000A导轨保护罩Y轴保护盖板的简单介绍
金大机械制造有限公司为您提供宁安市***友嘉FVP-1000A导轨保护罩Y轴保护盖板的简单介绍介绍JDJXM326 铆钉种类较多,我司常用的铆钉有封闭形圆头抽芯铆钉.封闭形沉头抽芯铆钉及开口型圆头抽芯 ...
机器人军团防护罩_超级机器人大战w流程攻略
该楼层疑似违规已被系统折叠隐藏此楼查看此楼第32话决意のパ┼トタイムジョブ (2周目路线) 胜利条件:敌全灭败北条件:我方任意一机被击破初期敌方配置:白鸟九十九敌方增援:AI X10 ギム ...
机器人启示录百度影音_机器人启示录游戏下载-机器人启示录安卓版 v1.2.0_5577安卓网...
机器人启示录(Robot Invasion)是一款以机器人为主角的动作射击游戏,玩家控制机器人对家用电器.机械工厂等生活设施进行入侵,可以一边入侵一边升级自己的装备,控制被芯片植入的人类,让他们自相残 ...

动态规划机器人军团 POJ2533 中等

动态规划机器人军团 POJ2533 中等相关推荐

最新文章

热门文章

动态规划 机器人军团 POJ2533 中等

动态规划 机器人军团 POJ2533 中等相关推荐

最新文章

热门文章

动态规划机器人军团 POJ2533 中等

动态规划机器人军团 POJ2533 中等相关推荐