线段覆盖(动态规划)
来源:互联网 发布:生死狙击免费刷枪软件 编辑:程序博客网 时间:2024/05/21 07:59
http://wikioi.com/problem/1214/
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<bitset>#include<iomanip>using namespace std;#define maxn 1005 int dp[ maxn ] ;struct node{int left , right , value ;}edge[ maxn ] ;int cmp( const node a , const node b ){return a.right < b.right ;}int main(){int n ;scanf( "%d" , &n ) ;{memset( edge , 0 , sizeof( edge ) ) ; for( int i = 1 ; i <= n ; ++i ){scanf( "%d %d" , &edge[ i ].left , &edge[ i ].right ) ;if( edge[ i ].left > edge[ i ].right ){int temp = edge[ i ].left ;edge[ i ].left = edge[ i ].right ;edge[ i ].right = temp ;}}sort( edge + 1 , edge + n + 1 , cmp ) ;edge[ 1 ].value = 1 ;for( int i = 2 ; i <= n ; ++i ){for( int j = 1 ; j <= i - 1 ; ++j ){if( edge[ i ].left >= edge[ j ].right ){ edge[ i ].value = max( edge[ i ].value , edge[ j ].value + 1 ) ;}} }int Max = 0 ;for( int i = 1 ; i <= n ; ++i ){ if( Max < edge[ i ].value )Max = edge[ i ].value;} printf( "%d\n" , Max ) ;}return 0 ;}
- 线段覆盖(动态规划)
- 线段覆盖2(动态规划)
- codevs线段覆盖 动态规划
- 【动态规划】[luoguP1791]线段覆盖
- 线段覆盖(序列动态规划+离散化)
- 【动态规划】覆盖墙壁
- 动态规划11:矩形覆盖
- 1665:完美覆盖(4.5算法之动态规划)
- poj2750 线段树+动态规划
- POJ_1769_动态规划+线段树
- poj 2750 Potted Flower(线段树+动态规划)
- 线段树与动态规划(例题:poj2374,HDU3016)
- ★【动态规划】【线段树】基站选址
- spoj2815 线段树+离散化+动态规划
- spoj2817 线段树+离散化+动态规划
- poj 2750(线段树的动态规划)
- bzoj 4574: [Zjoi2016]线段树 动态规划
- Vijos1083 小白逛公园(线段树+动态规划)
- PHP设计模式-外观模式
- 重建二叉树
- Tomcat 配置数据源(DBCP)和JNDI使用
- EMV/PBOC之关于fDDA01算法
- GridView批量删除记录、全选及弹出确认对话框
- 线段覆盖(动态规划)
- 多校第5、6场总结
- 软件过程与软件工程
- IOS开发百度地图API-用点生成路线,导航,气泡响应
- 2013年7月美国Boston之旅
- 形参和实参的区别
- 图的拓扑排序
- 线段覆盖2(动态规划)
- Opencv定义的图像细化函数