摘要:本文主要向大家介绍了机器人之【动态规划】机器人军团,通过具体的内容向大家展现,希望对大家学习机器人有所帮助。
本文主要向大家介绍了机器人之【动态规划】机器人军团,通过具体的内容向大家展现,希望对大家学习机器人有所帮助。
时间限制: 1 Sec 内存限制: 64 MB
题目描述
邪狼:“怎么感觉这些机器人比我还聪明?不是说人工智能永远不能超越人类吗?”天顶星人:“你们真是目光短浅,自大而愚蠢!你要知道,如果有意识的智慧生命在无穷无尽的岁月里居然做不到无意识的宇宙曾做过的事(产生智慧生命),这就好像一只无知的猴子在琴键上跳了亿万年居然跳出了一支贝多芬第九交响曲,而有智慧的生物居然几千年也学不会一支简单的小夜曲那样荒谬。如果说永远都做不到,那这在你们的哲学里,不就是神秘论和不可知论了吗?要知道世事无绝对。”话说在天顶星人的指导下,修罗王建造了一支机器人军团,机器人排成一行,且身高分别为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的不下降子序列。那么是不是还有更长的不下降子序列呢?请找出最长不下降子序列的长度。
输入
第一行为n,表示n(n≤100000)个数。第二行为n个数的值。
输出
一个整数,即最长不下降序列的长度。
样例输入
4
1 3 1 2
样例输出
2
#include
using namespace std;
int n,a[111111],f[111111],maxx;
int main()
{
while(cin>>n)
{
maxx=0;
for(int i=1;i<=n;i++)
{
f[i]=1;
cin>>a[i];
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<i;j++)
{
if(a[i]>a[j]&&f[i]<f[j]+1)
{
f[i]=f[j]+1;
}
}
maxx=max(maxx,f[i]);
}
cout<<maxx<<endl;
}
return 0;
}
本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注职坐标人工智能智能机器人频道!
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了,明天再试试吧!
我们会在第一时间安排职业规划师联系您!
您也可以联系我们的职业规划师咨询:
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号