hdu1257 最少拦截系统
2016-05-08 19:36
281 查看
#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
相关文章推荐
- 里氏替换原则(Liskov Substitution Principle, LSP)
- 《锋利的JQuery》学习笔记
- linux eth0设置
- Notification
- C#中的泛型、属性与下拉框初始化的结合
- 20145239杜文超 实验五 Java网络编程
- RocEDU.阅读.写作《苏菲的世界》书摘(二)
- HDU 3420 Bus Fair(贪心)
- Myeclipse错误:Errors occurred during the build. Errors running builder 'DeploymentBuilder' on project
- JVM 并发性: Java 8 并发性基础
- 动态规划背包类型例题-饭卡
- 谈谈分布式事务
- XHTML使用规范
- Java 学习日志1.1 声明变量和常量。
- 磁盘占用率100%——多番尝试
- 微信开发之消息接收--图片消息(六)
- 20145328 《Java程序设计》实验五实验报告
- 这里通过罗列出Android系统所有文件(system ) android audio_remote_submix
- leetcode_342 Power of Four
- Android生命周期