最长不下降子序列的长度(DP)
摘要：解题思路:DP注意事项:参考代码:#include<iostream>usingnamespacestd;constintN&nbs……
1316: 最长不下降子序列的长度
摘要：解题思路:注意事项:参考代码:n = int(input())l = list(map(int,input().split()))memo = {}def find(i): if i in me……
最长不下降子序列的长度（C++）
摘要：解题思路:复习留个足迹。看课本理解这个题目啥意思，感觉自己写出来的代码可能比课本好理解一点。（头脑简单只会写容易的方法）注意事项:参考代码:#include<bits/stdc++.h>using n……
最长不下降子序列的长度（动态dp——寻找前一项的最优解）
解题思路:利用动态规划，确定出到每一个数字的时候，所对应的dp[i]为多少dp[i]表示为在第i个数字时，前i个数字能组成的最长不下降子序列的长度例如给出一个数列：135287dp[4]=4(注意i为下标，数字8对应的下标为4，通过观察，到达数字8时，
最长不下降子序列的长度
摘要：解题思路:注意事项:参考代码:def lengthOfLIS(nums): if len(nums) <= 1: return len(nums) dp =……
1316: 最长不下降子序列的长度
```cpp#includeusingnamespacestd;intmain(){intn,t,max=-1,a[5001],b[5001];scanf("%d",&n);for(inti=1;i=max)max=b[i];}printf("%d",max);return0;}```
P1049-题解（C++代码,这不是我写的，我写的更麻烦，你们可以参考一下）
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<algorithm>
using namespace std;
int a[1001],n;
int b……