動態規劃 矩形巢狀

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：4描述

有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x(a,b)可以巢狀在矩形y(c,d)中當且僅當a輸入

第一行是乙個正正數n(0輸出

每組測試資料都輸出乙個數，表示最多符合條件的矩形數目，每組輸出佔一行

樣例輸入

1

101 2
2 45 8
6 10
7 93 1
5 812 10
9 72 2

樣例輸出

5

原始碼：#include

#include

#include

using namespace std;

struct stu

s[1020];

int dp[1020];

int cmp(stu x,stu y)

int main()

sort(s,s+n,cmp);//按長度由小到大排序，寬度由小到大排序

ans=0;

for(i=0;ians=max(ans,dp[i]);

}printf("%d\n",ans);}}

動態規劃 矩形巢狀

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 輸入第一行是乙個正正數n 0輸出 每組測試資料都輸出乙個數，表示最多符合條件的矩形數目，每組輸出佔一行 樣例輸入 1 101 2 2 45 8 6 10 7 93 1 5 812 10 9 72 2樣例輸出 5描述 有n個矩形，每個矩...

經典動態規劃 巢狀矩形

經典動態規劃 巢狀矩形 描述有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當a輸入 第一行是乙個正正數n 0輸出 每組測試資料都輸出乙個數，表示最多符合條件的矩形數目，每組輸出佔一行 include include include using ...

動態規劃 矩形巢狀問題

矩形巢狀 時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當a根據題意，首先可以想象的到，如果乙個矩形能鑲嵌另乙個矩形，那麼這個矩形的面積就一定比另乙個矩形的面積大了。所以，...