hdu 1257 最少拦截系统 (DP)
2012-10-15 13:07
134 查看
点击打开链接
#include"stdio.h" int main() { int a[10011],b[10011]; int i,j,c,n; while(scanf("%d",&n)!=EOF) { c=1; for(i=0;i<n;i++) scanf("%d",&a[i]); b[0]=a[0]; for(i=1;i<n;i++) { for(j=0;j<c;j++) { if(a[i]<=b[j]) break; } b[j]=a[i]; if(j==c) c++; } printf("%d\n",c); } return 0; }
相关文章推荐
- HDU 1257 最少拦截系统(最长上升子序列 动态规划(DP))
- HDU-1257 最少拦截系统 贪心/DP 最长上升子序列的长度==最长不上升子序列的个数?
- hdu 1257 最少拦截系统(DP)
- hdu 1257 最少拦截系统(贪心,dp)
- 【HDU 1257 最少拦截系统】+ dp
- HDU 1257 最少拦截系统 (DP || 贪心)
- HDU 1257 最少拦截系统【dp】
- POJ 1065 Wooden Sticks / hdu 1257 最少拦截系统 DP 贪心
- hdu 1257 最少拦截系统(dp)
- HDU(1257)——最少拦截系统(dp问题)
- HDU-1257 杭电 最少拦截系统——二分优化的DP算法(需回头理解)
- HDU 1257 最少拦截系统 DP
- HDU 1257 最少拦截系统 DP -
- hdu 1257 最少拦截系统 dp
- HDU_1257 最少拦截系统 (dp)
- hdu 1257 最少拦截系统(dp)
- hdu 1257 最少拦截系统 (DP)
- hdu 1257 最少拦截系统(DP)
- HDU:1257 最少拦截系统(贪心+动态规划DP||LIS?)
- 【dp-LIS】HDU 1257 最少拦截系统 (LIS模板题)