poj2533

最新推荐文章于 2020-03-08 19:50:42 发布

皮皮猪大怪兽

最新推荐文章于 2020-03-08 19:50:42 发布

阅读量140

点赞数 2

分类专栏：动态规划

本文链接：https://blog.youkuaiyun.com/weixin_40118989/article/details/84779690

版权

动态规划专栏收录该内容

9 篇文章

订阅专栏

本文深入探讨了经典的最长上升子序列算法实现，通过动态规划方法寻找序列中最大递增子序列长度。代码示例清晰展示了核心算法逻辑，包括状态转移方程的应用。

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

最经典的最长上升子序列。。就不用多说了。。太典型了！！！！。记住n[j]<n[i]它是上升的，不是不下降序列！！！，加个等于号就WA

#include<iostream>
#include<cstdio>
using namespace std;
int n[1111];
int dp[1111];
int main()
{
    int num;cin>>num;
    int Max=1;
    for(int i=0;i<num;i++)
        cin>>n[i];
    for(int i=0;i<num;i++)
    {
        dp[i]=1;
        for(int j=i-1;j>=0;j--)
            if(n[j]<n[i])
                dp[i]=max(dp[i],dp[j]+1);
        Max=max(Max,dp[i]);
    }
    cout<<Max<<endl;
    return 0;
}