HDU 1257 最少拦截系统
2015-02-17 21:39
232 查看
裸的最长上升子序列题
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> int a[10000],dp[10000]; using namespace std; int main() { int n ; while(~scanf("%d",&n)) { memset(dp,0,sizeof(dp)); for(int i = 0 ; i < n ; i++) scanf("%d",&a[i]); int j,k; j = 0; for(int i = 0 ; i < n ; i++) { for(k = j ; k >= 0 ; k--) { if(dp[k]<a[i]) { dp[++k] = a[i]; break; } } j = max(j,k); } printf("%d\n",j); } return 0; }
相关文章推荐
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统 LIS最长不减子序列
- 最少拦截系统 hdu 1257
- hdu 1257 最少拦截系统 (DP)
- hdu 1257 最少拦截系统 贪心
- hdu 1257 最少拦截系统
- hdu 1257 最少拦截系统(最长单调递增序列)
- hdu 1257 最少拦截系统(dp)
- HDU 1257 最少拦截系统
- hdu 1257 最少拦截系统 (暴力版&温柔版/强力注释版)
- hdu 1257 最少拦截系统(DP + 贪心)
- 【最长上升子序列】杭电 hdu 1257 最少拦截系统
- HDU 1257 最少拦截系统 DP
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统+NYOJ 79 拦截导弹
- HDU 1257 最少拦截系统
- hdu_1257(最少拦截系统)