贪心算法B（1001）

1.简明题意
就是用一个机器加工木条，知道木条的长度和宽度，机器启动一次需要一分钟，如果一根木条比他上一次木条的长宽都短，就不需要重新启动机器，反之则需要。
求最短时间
2.解题思路
使用动态规划和贪心算法
3.感想
好难啊
4.ac代码


#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct stick
{
    int l;            
    int w;
}s[5001];
bool cmp(stick a, stick b)
{
    if (a.l == b.l)     return a.w < b.w;
    else if (a.l < b.l) return true;
    return false;
}
int LIS(int n, stick a[])
{
    int b[5001];
    memset(b, 0, sizeof(b));
    int i, j, k;
    b[0] = 1;
    for (i = 1; i<n; i++)
    {
        k = 0;
        for (j = 0; j<i; j++)
            if (a[i].w<a[j].w && k<b[j]) k = b[j];
        b[i] = k + 1;
    }
    int max = 0;
    for (i = 0; i<n; i++)
        if (b[i]>max) max = b[i];
    return max;
}
int main()
{
    int LIS(int n, stick a[]);
    int n,m;
    int max = 0;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> m;
        for (int j = 0; j < m; j++)
        {
            cin >> s[j].l >> s[j].w;
        }
        sort(s, s + m , cmp);
        max = LIS(m, s);
        cout << max << endl;
    }
    return 0;
}