Acwing-----1014. 登山

2021-03-13 03:27

阅读：359

标签：return cin 算法 ons 子序列 pac 目标 end 代码

链接：https://www.acwing.com/problem/content/1016/

算法

目标：所有形状先上升后下降的子序列的长度最大值
两次LIS求解

代码

#include 
using namespace std;

const int N = 1010;
int n;
int a[N], f[N], g[N];

int main() {
    cin >> n;
    for (int i = 1; i > a[i];
    
    for (int i = 1; i  a[j]) f[i] = max(f[i], f[j] + 1);
        }
    }
    for (int i = n; i; --i) {
        g[i] = 1;
        for (int j = n; j > i; --j) {
            if (a[i] > a[j]) g[i] = max(g[i], g[j] + 1);
        }
    }
    int ans = 0;
    for (int i = 1; i

Acwing-----1014. 登山

标签：return cin 算法 ons 子序列 pac 目标 end 代码

原文地址：https://www.cnblogs.com/clown9804/p/12569265.html

上一篇：原生ES6写的Web游戏：ES6-Mario，小美女，小帅哥快来玩啊~~

下一篇：Delphi MEMO 循环往上往下滚动

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Acwing-----1014. 登山
文章链接：http://soscw.com/essay/63941.html

亲，登录后才可以留言！

Acwing-----1014. 登山

算法

代码

评论

热门文章

推荐文章

最新文章

置顶文章