hdu1257 最少拦截系统
来源:互联网 发布:手机频谱软件 编辑:程序博客网 时间:2024/05/21 06:20
#include<stdio.h>#include<string.h>int main(){ int n,i,j,x,m,dp[1005]; while(scanf("%d",&n)!=EOF&&n) { memset(dp,0,sizeof(dp)); m=0; //m代表最长递减序列个数//dp[i]代表第i个最长递减序列中当前状态的所含元素最小值 for(i=1;i<=n;i++) { scanf("%d",&x);//将当前状态值与之前阶段值对比 for(j=1;j<=m;j++) { //如果比某个历史阶段的值小,则覆盖,读取下一状态值 if(x<=dp[j]){dp[j]=x;break;} }//如果当前状态值比之前阶段值都大,则新增序列//新增的序列最小元素值为当前状态值 if(j>m)dp[++m]=x; } printf("%d\n",m); } return 0;}1257
0 0
- HDU1257最少拦截系统
- hdu1257最少拦截系统
- hdu1257 最少拦截系统
- hdu1257 最少拦截系统
- HDU1257:最少拦截系统
- HDU1257--最少拦截系统
- HDU1257最少拦截系统
- hdu1257(最少拦截系统 )
- HDU1257:最少拦截系统
- HDU1257 最少拦截系统
- HDU1257最少拦截系统
- hdu1257最少拦截系统
- HDU1257最少拦截系统
- hdu1257最少拦截系统
- HDU1257 最少拦截系统
- HDU1257最少拦截系统
- HDU1257 最少拦截系统
- hdu1257 最少拦截系统
- Java 学习日志1.1 声明变量和常量。
- 动态规划背包类型例题-饭卡
- JVM 并发性: Java 8 并发性基础
- 合作必备助手——SVN
- Notification
- hdu1257 最少拦截系统
- C#中的泛型、属性与下拉框初始化的结合
- Linux追求记(2)
- hdu 1230 火星A+B
- linux eth0设置
- Windows下MySQL安装、卸载、数据路径配置
- 《锋利的JQuery》学习笔记
- HDU 2046 骨牌铺方格(递推)
- STM32F407输入捕获-拨开云雾见青天