动态规划练习 12
2012-08-12 15:26
330 查看
题目:Testing the CATCHER (POJ 1887)
链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1887
[/code]
链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1887
[code]#include <iostream>
#include <vector>
using namespace std;
int main(int argc, char **argv)
{
vector<int> data;
int idx = 0;
while (true)
{
int input;
cin >> input;
if (input == -1 && data.size() == 0)
{
break;
}
else if (input == -1)
{
vector<int> num(data.size());
int max = 0;
for (size_t i = 0; i < data.size(); ++i)
{
num[i] = 1;
for (size_t j = 0; j < i; ++j)
{
if (data[i] <= data[j] && num[j] + 1 > num[i])
{
num[i] = num[j] + 1;
}
}
if (num[i] > max) max = num[i];
}
cout << "Test #" << ++idx << ":" << endl;
cout << " maximum possible interceptions: " << max << endl;
cout << endl;
data.clear();
}
else
{
data.push_back(input);
}
}
return 0;
}
[/code]
相关文章推荐
- hud上的动态规划练习
- 编程练习-动态规划(最长公共子序列LCS)
- C++文本查询程序 定义类管理数据 用引用共享数据 不用智能指针 C++Primer练习12.27
- 蓝桥杯-基础练习-BASIC-12-十六进制转八进制
- 算法导论-12.动态规划-下
- 动态规划练习一 16:踩方格
- 动态规划练习一 17:开餐馆
- 动态规划练习--05(吃糖果)
- 动态规划练习一 26题
- 编程练习二(动态规划)
- 动态规划练习18:买书
- 练习笔记12
- leetcode 55 动态规划练习
- java基础练习 12
- 每周算法练习——动态规划
- 动态规划练习 9
- 练习12
- 数据库操作练习12
- 《C程序设计语言》练习 1-12
- 动态规划(3):熟练度练习(POJ 1458、最佳加法表达式、bailian2755、POJ3624、bailian1088)