103.NYOJ--DP--拦截导弹
来源:互联网 发布:济南新风向网络 编辑:程序博客网 时间:2024/05/24 01:36
//NYOJ--DP--拦截导弹
#include<iostream>
#include<cstring>
using namespace std;
const int MAXN = 20;
int dp[MAXN];
#define max(x, y) (x)>(y)?(x):(y)
int DP(const int *s, int n)
{
int res = 0;
for(int i = 0; i < n; ++i)
{
dp[i] = 1;
for(int j = 0; j < i; ++j)
{
if(s[i] < s[j])
{
dp[i] = max(dp[i], dp[j]+1);
}
}
res = max(res, dp[i]);
}
return res;
}
int main()
{
int n, m, s[20];
freopen("input.txt","r",stdin);
cin >> n;
while(n--)
{
memset(s, 0, sizeof(s));
cin >> m;
for(int i = 0; i < m; ++i)
cin >> s[i];
cout << DP(s, m) << endl;
}
return 0;
}
#include<iostream>
#include<cstring>
using namespace std;
const int MAXN = 20;
int dp[MAXN];
#define max(x, y) (x)>(y)?(x):(y)
int DP(const int *s, int n)
{
int res = 0;
for(int i = 0; i < n; ++i)
{
dp[i] = 1;
for(int j = 0; j < i; ++j)
{
if(s[i] < s[j])
{
dp[i] = max(dp[i], dp[j]+1);
}
}
res = max(res, dp[i]);
}
return res;
}
int main()
{
int n, m, s[20];
freopen("input.txt","r",stdin);
cin >> n;
while(n--)
{
memset(s, 0, sizeof(s));
cin >> m;
for(int i = 0; i < m; ++i)
cin >> s[i];
cout << DP(s, m) << endl;
}
return 0;
}
0 0
- 103.NYOJ--DP--拦截导弹
- NYoj 79 导弹拦截(dp)
- NYOJ 79 拦截导弹(dp)
- nyoj--79 拦截导弹(dp)
- NYOJ 79 拦截导弹(dp)
- NYOJ 题目79 拦截导弹(dp)
- nyoj 814 又见拦截导弹(dp)
- nyoj 拦截导弹
- NYOJ-79:拦截导弹
- NYOJ 79 导弹拦截
- nyoj 79 导弹拦截
- nyoj-79-拦截导弹
- NYOJ 79 拦截导弹
- NYOJ 79 拦截导弹
- NYOJ 79 拦截导弹
- nyoj 79 拦截导弹
- nyoj 79 拦截导弹
- nyoj 拦截导弹
- 位图图像原图修改
- spring+mongodb 文件上传与下载实现
- UVA 10048 Audiophobia(Floyd)
- Mybatis简介(开源O/R映射框架)
- oracle的一些操作
- 103.NYOJ--DP--拦截导弹
- Android 热修复 Tinker接入及源码浅析
- Android 万能刷新控件
- C语言专题精讲篇_4.7.存储类&作用域&生命周期&链接属性
- [南阳OJ-No.22]素数求和问题|现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。
- 什么是对象,为什么要面向对象,怎么才能面向对象?
- System.Web.Optimization程序集引用
- Python入门:input获取\xe4\xb8\xad字符正确解码
- 例4.15 奖金(拓扑排序)