某工廠生產一批棍狀零件，每個零件都有一定的長度（li）和重量（wi）。現在為了加工需要，要將它們分成若干組，使每一組的零件都能排成乙個長度和重量都不下降（若i輸入格式：
第一行為乙個整數n（n<=1000），表示零件的個數。第二行有n對正整數，每對正整數表示這些零件的長度和重量，長度和重量均不超過10000。
輸出格式：
僅一行，即最少分成的組數。
輸入樣例#1：
58 4 3 8 2 3 9 7 3 5
輸出樣例#1：
2
典型貪心問題，用快排，但我用的是冒泡，算得上是dp，最長不下降子串行。
#include using namespace std;
int a[1005],b[1005],la[1005];
int main()
s=1;
la[s]=b[1];
for(i=2;i<=n;i++)
if(y==-1)
else
la[y]=b[i];
}cout<
洛谷 2093 零件分組 貪心
題目 攔截飛彈？每個物品有兩個狀態 所以需要綜合考慮 開始的想法 將他們的和從小到大排序 這樣是不對的 我們可以將其中乙個價值排序，這樣，我們就有了貪心的方向 將另乙個狀態做攔截飛彈就可以了 顯然？因為我們可以保證a陣列是單調遞減的 能更新大的就更新大的，將小的留給後面更 需要 的物品 學會善良地貪...
零件分組 題解
題目描述 某工廠生產一批棍狀零件，每個零件都有一定的長度 li 和重量 wi 現在為了加工 需要，要將它們分成若干組，使每一組的零件都能排成乙個長度和重量都不下降 若 ili lj，wi wj 的序列。請問至少要分成幾組？輸入 第一行為乙個整數 n n 1000 表示零件的個數，第二行有 n 對正整...
零件分組 題解
題目描述 某工廠生產一批棍狀零件，每個零件都有一定的長度 li 和重量 wi 現在為了加工 需要，要將它們分成若干組，使每一組的零件都能排成乙個長度和重量都不下降 若 ili lj，wi wj 的序列。請問至少要分成幾組？輸入 第一行為乙個整數 n n 1000 表示零件的個數，第二行有 n 對正整...