經典動態規劃 巢狀矩形

經典動態規劃 巢狀矩形

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

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

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

#include #include 

#include 
using
namespace
std;
struct
ju;ju a[
1111
];int dp[1111
];bool
cmp(ju a,ju b)
int jurge(ju a,ju b)   //
判斷能否巢狀
intmain()
sort(a,a+n,cmp);
memset(dp,
0,sizeof
(dp));
for(int i=1;i)
}int max=0
;            
for(int i=1;i)
if(dp[i]>max)
max =dp[i];
cout
<1
<}
}return0;
}

動態規劃 矩形巢狀

時間限制 3000 ms 記憶體限制 65535 kb 難度 4描述 有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當a輸入 第一行是乙個正正數n 0輸出 每組測試資料都輸出乙個數，表示最多符合條件的矩形數目，每組輸出佔一行 樣例輸入 1 10...

動態規劃 矩形巢狀

時間限制 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個矩形，每個矩...

動態規劃 矩形巢狀問題

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