最长不下降子序列(复杂度较低的方法)
最长不下降子序列随笔
参考文章最长不下降子序列nlogn算法详解
最长不下降子序列是动态规划的基础题,通常我们会这样去解它
int a[MAXN], d[MAXN];
int dp() {
d[1] = 1;
int ans = 1;
for (int i = 2; i <= n; i++) {
for (int j = 1; j < i; j++)
if (a[j] <= a[i]) {
d[i] = max(d[i], d[j] + 1)
原创
2021-04-28 15:47:32 ·
366 阅读 ·
0 评论