Hdu 1257 最少拦截系统程序参考

最新推荐文章于 2023-03-04 09:08:11 发布

原创最新推荐文章于 2023-03-04 09:08:11 发布 · 698 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini

ACM&Programming 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种求解最长递增子序列问题的高效算法实现。通过使用动态规划思想，该程序能够处理一系列整数，并找出其中最长的递增子序列的长度。此算法在每一步中都维护了一个数组来记录到当前元素为止的最长递增子序列长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<vector>

#include<iostream>

#include<algorithm>

using namespace std;



bool run()

{

    int n;

    if (!(cin>>n)) return false;

    vector<int> v(n),result(n,0);

	int i;

    for(i=0;i<n;i++) cin>>v[i];   

    result[0]=1;

    for(i=1;i<n;i++) 

    { 

        result[i]=1;

        for(int j=0;j<i;j++) 

        { 

            if(v[i]>v[j] && result[i]<result[j]+1) result[i]=result[j]+1; 

        }

    }

    cout<<*max_element(result.begin(),result.end())<<"/n";

    return true;

}



int main()

{    

    while(run());

    return 0;

}