动态规划_拦截导弹
来源:互联网 发布:mac系统 matlab 2016b 编辑:程序博客网 时间:2024/05/22 12:59
被拦截的导弹应该按照飞来的高度组成一个非递增序列。求最长非递增序列的长度。
#include <iostream>using namespace std;int main(){int h[2000], d[2000], c;//h表示 高度值, d表示最优值, c是能拦截的最多导弹数 int count = 0;//统计飞来的导弹数 while (cin >> h[count++] && h[count-1]);//输入高度 d[count-1] = 1; // d[n] = 1c = 1;//用动态规划计算所有的最优值for (int i = count - 2; i>=0; --i){int max = 0;for (int j = i+1; j<count; ++j){if ((h[i] >= h[j]) && max < d[j])max = d[j];}d[i] = max + 1;if (c < d[i])c = d[i];} cout << c << endl;return 0;}
0 0
- 动态规划_拦截导弹
- 动态规划-导弹拦截
- 导弹拦截 动态规划
- 【动态规划】拦截导弹
- 动态规划 拦截导弹
- 动态规划 - 拦截导弹
- 导弹拦截-动态规划
- 导弹拦截---动态规划
- 拦截导弹(动态规划)
- 导弹拦截 动态规划
- 【动态规划】NOIP1999 拦截导弹
- NYOJ79 拦截导弹 【动态规划】
- 动态规划之拦截导弹
- 动态规划之导弹拦截
- [DP动态规划]导弹拦截
- 导弹拦截(动态规划)
- 防卫导弹_动态规划
- COJ--1050--拦截导弹【动态规划】
- JDBC基本用法
- g++报错boost问题之generic_category()
- 2015 多校联赛 ——HDU5400(水)
- C语言中exit函数的使用
- 全球主要气象气候研究部门及其共享数据集介绍
- 动态规划_拦截导弹
- MongoDB之备份与恢复
- ACM经典算法之排序/查找
- Windows I/O系统
- C#多态性详解
- DeepID算法实践
- Unity 2D入门基础教程
- uva 11292The Dragon of Loowater
- 再谈WDK环境配置