【C++心路历程20】干草塔高

干草塔高 （线性动态规划）

【问题描述】

　　奶牛们发明了一种新的游戏，有 N 个单位高度的长方体干草包，这些干草包底面的长和宽可能不一样。一头奶牛尝试选择了一些干草包制作出高度尽量高一个塔。在这个塔中，上面的包的长度和宽度都要小于下面的包的长度和宽度。帮助奶牛确定塔可实现最大高度。

【输入格式】

　　第1行一个整数N。第2..N+1行，每行包含两个整数，表示干草包底面长或宽。

【输出格式】

　　一个整数，塔的最大可能高度。

【输入样例】

6
6 9
10 12
9 11
8 10
7 8
10 5

【输出样例】

4

【数据范围】

　　1<=N<=1000

变种DAG

//f(i) 用第i块砖为底所能达到的最高层数 

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>