旅行青蛙的旅行路线、住宿、美食、纪念品，你都知道哪些长尾词？

本文共计222个文字，预计阅读时间需要1分钟。

题目：传送门最长不下降子序列

内容：给定一个整数数组，找出其最长不下降子序列的长度。

代码： pythondef longest_non_descending_subsequence(nums): n=len(nums) dp=[1] * n for i in range(1, n): for j in range(i): if nums[i] >=nums[j]: dp[i]=max(dp[i], dp[j] + 1) return max(dp)

示例nums=[10, 22, 9, 33, 21, 50, 41, 60, 80]print(longest_non_descending_subsequence(nums))

​​题目传送门​​​ 最长不下降子序列
代码：

#include<bits/stdc++.h>
using namespace std;

const int maxn=30000+100;
const int INF=0x3f3f3f3f;

int main(){

int n;
scanf("%d",&n);
vector<int>G;
for(int i=1;i<=n+1;i++) G.push_back(INF);
for(int i=1,val;i<=n;i++){

scanf("%d",&val);
*upper_bound(G.begin(),G.end(),val)=val;
}
printf("%d\n",lower_bound(G.begin(),G.end(),INF)-G.begin());
}