最少拦截系统(dp)
2014-04-06 17:47
197 查看
貌似有些日子没有做题了 , 目前状态就是进入瓶颈了 ,说实在的 好难 啊
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1257
代码:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1257
代码:
#include <iostream> #include <cstdio> #include <string.h> using namespace std; int main() { int a[30005],b[30005]; int n; while(~scanf("%d",&n)) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for(int i=1;i<=n;i++) scanf("%d",&a[i]); b[1]=1; int t; for(int i=2;i<=n;++i) { t=0; for(int j=1;j<i;++j) { if(a[i]>a[j]&&b[j]>t) t=b[j]; } b[i]=t+1; } int k=0; for(int i=1;i<=n;++i) if(b[i]>k) k=b[i]; printf("%d\n",k); } return 0; }
相关文章推荐
- HDU 1257 最少拦截系统(最长上升子序列 动态规划(DP))
- hdu1257 最少拦截系统--DP
- hdu 1257 最少拦截系统(dp)
- 【dp-LIS】HDU 1257 最少拦截系统 (LIS模板题)
- POJ 1065 Wooden Sticks / hdu 1257 最少拦截系统 DP 贪心
- hdu 1257 最少拦截系统(贪心,dp)
- HDU:1257 最少拦截系统(贪心+动态规划DP||LIS?)
- HDU 1257 最少拦截系统【贪心】【DP】
- HDU_1257 最少拦截系统 (dp)
- HDU-1257 最少拦截系统 贪心/DP 最长上升子序列的长度==最长不上升子序列的个数?
- HDU1257--最少拦截系统(DP)
- 最少拦截系统,简单dp,(学长说这是贪心?!。。。。。。也是醉了)
- 【HDU】-1257-最少拦截系统-(贪心||DP)
- HDU 1257 最少拦截系统(dp最少递减子序列)
- HDU 1257 最少拦截系统 dp 最长上升子序列
- hdu 1257 最少拦截系统(dp)
- 最少拦截系统(DP)
- DP-HDU-1257-最少拦截系统
- 【HDU 1257 最少拦截系统】+ dp
- HDU-1257 杭电 最少拦截系统——二分优化的DP算法(需回头理解)