hdu 1257 最少拦截系统

最新推荐文章于 2020-08-19 14:07:24 发布

z8853797

最新推荐文章于 2020-08-19 14:07:24 发布

阅读量423

点赞数

CC 4.0 BY-SA版权

分类专栏：动态规划

本文链接：https://blog.youkuaiyun.com/z8853797/article/details/38347629

动态规划专栏收录该内容

13 篇文章

订阅专栏

本文通过一个具体的示例代码解析了一道动态规划(DP)问题的解决思路与实现过程。该代码采用C++编写，利用数组记录状态并逐步求解最大值问题，最终输出最优解。

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

。。。不懂为什么这题是DP

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int const MAXN = 100010;
int a[MAXN];
inline int Max(int a,int b){
    return a>b?a:b;
}
int main(){
    int n;
    while(~scanf("%d",&n)){
        for(int i = 1;i <= n;i++){
            scanf("%d",&a[i]);
        }
        int cnt = 0;
        for(int i = 1;i <= n;i++){
            int m = a[i];
            if(m > 0){
                for(int j = i + 1;j <= n;j++){
                    if(m > a[j] && a[j]){
                        m = a[j];
                        a[j] = 0;
                        cnt++;
                    }
                }
            }
        }
        printf("%d\n",n - cnt);
    }
    return 0;
}
/*
8
20 16 15 16 13 10 14 10
2
*/