矩形巢狀
時間限制：3000 ms | 記憶體限制：65535 kb
難度：4
描述 有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x(a,b)可以巢狀在矩形y(c,d)中當且僅當a參考最長上公升子串行長度
狀態轉移方程dp[i]=max(dp[i],dp[j]+1)
**
#include
#include
#include
#include
#include
using
namespace
std;
const
int maxn=1005;
struct node
num[maxn];
int dp[maxn];
bool cmp(node x,node y)
sort(num,num+n,cmp);
int max_num=0;
for(int i=0; i1;
for(int j=0; jif((num[j].a1);
max_num=max(max_num,dp[i]);
}printf("%d\n",max_num);
}return
0;}
NYOJ 16 矩形巢狀（動態規劃）
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當a 輸入 第一行是乙個正正數n 0輸出 每組測試資料都輸出乙個數，表示最多符合條件的矩形數目，每組輸出佔一行 樣例輸入 1 ...
NYOJ 16 矩形巢狀（動態規劃）
矩形巢狀 時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當a 輸入第一行是乙個正正數n 0 每組測試資料的第一行是乙個正正數n，表示該組測試資料中含有矩形的個數 n 1000...
nyoj 16 矩形巢狀 動態規劃
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當a 輸入第一行是乙個正正數n 0輸出 每組測試資料都輸出乙個數，表示最多符合條件的矩形數目，每組輸出佔一行 樣例輸入 1 10...