求出最长非降子序列的长度--LIS：longest increasing subsequence

最新推荐文章于 2021-10-09 20:17:20 发布

Gnakoaix

最新推荐文章于 2021-10-09 20:17:20 发布

阅读量653

点赞数 1

分类专栏：算法 DP 文章标签：算法 dp

本文链接：https://blog.csdn.net/xiaokangxu/article/details/46661567

版权

算法同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

1 篇文章 0 订阅

订阅专栏

DP入门题目，贴个代码放在这儿。

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int a[10] = { 5, 3, 4, 8, 6, 7};
    int t[10] = {0};
    int max = 1;
    for(int i = 0; i < 10; i++) {
        t[i] = 1;
        for(int j = 0; j < i; j++) {
            if(a[i]>=a[j] && t[i] < t[j]+1) {
                t[i] = t[j] + 1; 
            }
        }
        max = max < t[i]? t[i] : max;
    }
    printf("%d", max);
}