导弹拦截（动态规划）

最新推荐文章于 2025-06-10 15:18:20 发布

你的微笑依然那样灿烂

最新推荐文章于 2025-06-10 15:18:20 发布

阅读量701

点赞数

CC 4.0 BY-SA版权

分类专栏：［课程］计算机算法设计与分析文章标签：算法设计用分析导弹拦截

本文链接：https://blog.youkuaiyun.com/The_star_is_at/article/details/78304364

［课程］计算机算法设计与分析专栏收录该内容

17 篇文章

订阅专栏

int a[205],d[205];
int main()
{
    int n,ans;
    while(cin>>n)
    {
        memset(d,0,sizeof(d));
        for(int i=1;i<=n;i++)cin>>a[i];
        d[1]=1;
        for(int i=2;i<=n;i++)
        {
            ans=0;
            for(int j=1;j<i;j++)
                if(a[i]<=a[j] && ans<d[j]+1)
                    ans=d[j];
            d[i]=ans+1;
        }
        ans=0;
        for(int i=1;i<=n;i++)
            ans=max(ans,d[i]);
        cout<<ans<<endl;
    }
}