CODE[VS]_1214 线段覆盖问题
来源:互联网 发布:java开发实战经典下载 编辑:程序博客网 时间:2024/05/20 17:10
序列型动态规划(DP):前两步同上(指的是由贪心总结出#include <iostream>#include <cstring>using namespace std;int main(){ int n,a[100],b[100],dp[100]; cin >> n; for(int i=0; i<n; i++) { dp[i] = 1; cin >> a[i] >> b[i]; if(a[i]>b[i]) { int t = a[i]; a[i] = b[i]; b[i] = t; } } for(int i=n-1; i>0; i--) { for(int j=0; j<i; j++) { if(b[j]>b[j+1]) { int t = b[j]; b[j] = b[j+1]; b[j+1] = t; t = a[j]; a[j] = a[j+1]; a[j+1] = t; } } } int max = 0; for(int i=1; i<n; i++) { for(int j=0; j<i; j++) { if(a[i]>=b[j]) dp[i] = dp[i]>(dp[j]+1)?dp[i]:(dp[j]+1); if(max < dp[i]) max = dp[i]; //cout << "i:" << i << " j:" << j << " dp[i]:" << dp[i] <<" dp[j]:" << dp[j] << endl; } } cout << max; return 0;}
来的做题步骤),第三步,dp[i] = max(dp[i], (dp[j]+1))。第四,选择dp数组中最大值即为结果。
0 0
- CODE[VS]_1214 线段覆盖问题
- CODE[VS] 1214 线段覆盖
- code vs 线段覆盖3
- code vs 线段覆盖4
- code[vs] 1214 线段覆盖
- CODE[VS] 3027 线段覆盖 2
- CODE[VS] 天梯 1214 线段覆盖
- code[vs] 3027线段覆盖2
- Code[vs] 3027 线段覆盖 2(dp求和)
- Code[VS] 1022 覆盖
- CODE[VS]1022 覆盖
- code vs [网络流24题]最小路径覆盖问题
- CODE[VS] 2171 Tyvj P1035 棋盘覆盖
- code vs 1022 覆盖 (匈牙利算法)
- 不带权的线段覆盖问题
- Code Vs 1081 线段树练习 2
- Code Vs 1082 线段树练习 3
- Code[vs]1014 装箱问题
- #define WIDTHBYTES(bits) (((bits) + 31) / 32 * 4)
- 黑马程序猿——深入理解什么是反射
- APUE 线程 - 程序清单
- POJ 2828 线段树单点更新 离线搞
- OpenCV入门(三)复杂一点的变换
- CODE[VS]_1214 线段覆盖问题
- CH Round #55 - Streaming #6 (NOIP模拟赛day2)总结
- ie6下的兼容性问题
- POJ 3268 双向Dijkstra
- Linux makefile 教程 非常详细,且易懂
- 【Java.Web】JSP —— 语法基础 —— 包含include
- [HeadFirst] SerDe
- 20款开源搜索引擎系统
- 使用String.intern() 优化内存