我也觉得可以是用贪心，先按纸片的长度排序。

但是复杂度可能不会比dp更低。

我想的贪心是这样的：
开始预处理和排序都一样，然后从左到右处理，每次选择一个最右边的端点，这个端点满足能够覆盖它左边的所有没有覆盖的线段。这样可以做到O(nlogn)

[ 本帖最后由 卧龙孔明 于 2010-8-16 09:35 编辑 ]

你那帖子太深了，完全不会， 膜拜下。
有空教下我们 动态规划 吧， 知道你 动态规划相当牛叉。

........

似乎不对，昨晚我就把样例发给你了。你整出来了没？

你这题又不是让我做的，我也就没花effort去想。

你叫板的人又不是我。

话说，我们上次的比赛还没结束是吧？ 我是不是也要发个贴，出个题目你贴代码啊？

你愿意发就发出来是了，

今天才看到这贴的  这是我的代码  没OJ所以最终答案不知道对不对，你给的测试数据pass了   
代码：
#include<stdio.h>
#include<stdlib.h>
struct node
{
    int x;
    int y;
}zb[1001];
int cmp(const void *a,const void *b)
{
    return (*(struct node *)a).x-(*(struct node *)b).x;
}
int main()
{
    int n,i,tem,count,min;
    while(~scanf("%d",&n))
    {
        for(i=0;i<n;i++)
        {
            scanf("%d%d",&zb[i].x,&zb[i].y);
            if(zb[i].x>zb[i].y)
            {
                tem=zb[i].x;
                zb[i].x=zb[i].y;
                zb[i].y=tem;
            }
        }
        qsort(zb,n,sizeof(zb[0]),cmp);
        count=1;
        min=zb[0].y;
        for(i=1;i<n;i++)
        {
            if(zb[i].y<min)
                min=zb[i].y;
            if(zb[i].x>min)
            {
                count++;
                min=zb[i].y;
            }
        }
        printf("%d\n",count);
    }
    return 0;
}

还有 我要申明下，我并没说我很厉害，我承认我是菜鸟，不过要鄙视某人或某论坛，并不一定要比他们厉害才能鄙视他们吧  我爱学习，爱编程，也喜欢结交朋友，大家一起学习，不过对这论坛，我绝对的鄙视，还是不解释，不管你们怎么说 反正我鄙视这论坛

[ 本帖最后由 草狼 于 2010-8-16 18:29 编辑 ]

不用测，不对。
"不解释" 这词已经老的不行了， 听的都想吐， 你丫的能不能换个词。
不过我量你也解释不出来， 能解释的出来，我劝你还是出来解释一下。
别想说，又不想说的，整的那么痛苦。

错误数据给组