【动态规划】机器人军团
问题 V: 【动态规划】机器人军团
时间限制: 1 Sec 内存限制: 64 MB
提交: 21 解决: 11
[提交][状态][讨论版]
题目描述
天顶星人:“你们真是目光短浅,自大而愚蠢!你要知道,如果有意识的智慧生命在无穷无尽的岁月里居然做不到无意识的宇宙曾做过的事(产生智慧生命),这就好像一只无知的猴子在琴键上跳了亿万年居然跳出了一支贝多芬第九交响曲,而有智慧的生物居然几千年也学不会一支简单的小夜曲那样荒谬。如果说永远都做不到,那这在你们的哲学里,不就是神秘论和不可知论了吗?要知道世事无绝对。”
话说在天顶星人的指导下,修罗王建造了一支机器人军团,机器人排成一行,且身高分别为b1,b2,…,bn。修罗王准备从中选出一组满足最长不下降子序列规则的机器人组成一支精锐卫队。所谓不下降子序列(Longest Increasing Subsequence,LIS)定义为:设有由n个不相同的整数组成的数列b[n],若有下标i1<i2<…<iL且b[i1]<b[i2]<…<b[iL],则称存在一个长度为L的不下降序列。
例如13,7,9,16,38,24,37,18,44,19,21,22,63,15。有13<16<38<44<63 长度为5的不下降子序列。但经过观察,实际还有7<9<16<18<19<21<22<63 长度为8的不下降子序列。那么是不是还有更长的不下降子序列呢?请找出最长不下降子序列的长度。
输入
输出
样例输入
4 1 3 1 2
样例输出
2解题思路:做了好几次的题,结果每次一看却想不起怎么做得来了。主要还是对动态规划的理解不透彻,不大清楚什么样的开一维数组,什么样的开二维数组。 再就是做题的时候独立思考太差,总是想看别人的解题过程。 解题参照:http://www.cnblogs.com/TWS-YIFEI/p/5592511.html 代码:
1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5 6 int a[100005]; 7 int sum[100005]; 8 9 int main() 10 { 11 int n; 12 int maxx=0; 13 scanf("%d",&n); 14 for(int i=0;i<n;i++){ 15 scanf("%d",&a[i]); 16 } 17 sum[0]=1; 18 int ans=0; 19 for(int i=1;i<n;i++){ 20 maxx=0; 21 int b=0; 22 for(int j=0;j<i;j++){ 23 if(a[i]>a[j]){ 24 maxx=max(maxx,sum[j]); 25 b=1; 26 } 27 } 28 if(b==1){ 29 sum[i]=maxx+1; 30 ans=max(ans,sum[i]); 31 }else{ 32 sum[i]=1; 33 } 34 } 35 printf("%d",ans); 36 37 return 0; 38 } 39 40 /************************************************************** 41 Problem: 2263 42 User: zz13 43 Language: C++ 44 Result: 正确 45 Time:240 ms 46 Memory:2476 kb 47 ****************************************************************/
转载于:https://www.cnblogs.com/TWS-YIFEI/p/5734466.html
【动态规划】机器人军团相关推荐
- 机器人军团【动态规划】
机器人军团 时间限制: 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)是一款以机器人为主角的动作射击游戏,玩家控制机器人对家用电器.机械工厂等生活设施进行入侵,可以一边入侵一边升级自己的装备,控制被芯片植入的人类,让他们自相残 ...
最新文章
- 一本书让你懂得人生的价值
- ipv6相对于ipv4的改进
- 如何从零开始用Keras开发一个机器翻译系统
- Android leak内存,GitHub - jin870132/memoryleakdemo: 安卓内存泄露几种常见形式及解决方案...
- 支持Delphi2009/2010的DES加密单元
- Screaming Frog SEO Spide如何解决IIS 10中缺少CS协议支持的问题
- Atitit 返回http500返回码,以及自定义返回提示 目录 1. 可以看到从php发送http响应代码的三种方法:	1 1.1. Header(HTTP/1.1 404 Not Found
- 哈夫曼编码的理解(Huffman Coding)
- 技术图文:如何利用 C#+Echarts 绘制 Smoothed Line Chart?
- html是编程语言表情包,语言编程表情包 - 语言编程微信表情包 - 语言编程QQ表情包 - 发表情 fabiaoqing.com...
- KubeEdge入门到精通-KubeEdge v1.3部署指南!
- [蓝桥杯]java实现第39级台阶
- MacBook 谷歌插件打包
- [LeetCode解题报告] LCP 48. 无限棋局
- petalinux uboot源码怎么打补丁
- 外部 SRAM 实验
- Flow公链 |动态交易手续费
- 利用 ImageAI 在 COCO 上学习目标检测
- 股票金融K线图控件AnyStock详细介绍教程
- 【Marvelous Designer 1】初学MD