hdu2037-简单dp

这一题和我上一片文章基本上是一模一样的，只是把钱数改成了1.我的思路就是从后往前dp，有节目 pra[j] 在这一时间i开始的话就比较dp[ i ] 与dp[ dp[pra[j].end]+1 ]的大小，但第一次交的时候没有ac，之后把dp值都输出来才发现当这一时间点没有开始的电视节目的时候，时间点是直接往下减的没有让dp[ i ] = dp[ i+1 ];

（PS:这题我听盆油说的比较吊的一点是，一天时间>24个小时，所以dp数组要开的大一点，可怜的ACMer们千万别猝死！~~~~

#include
#include
#include
#include
using namespace std;

const int maxn=105;
const int Maxn=1000;

int dp[Maxn];

struct prag
{
    int start,end;
};

prag pra[maxn];

bool compare(prag a,prag b)
{
    if(a.start==b.start)
    {
        return a.end>b.end;
    }
    return a.start0;i--)
        {
            if(pra[top].start-1&&pra[top].start==i)
            {
                top--;
                continue;
            }
            for(;j>top;j--)
            {
                dp[i]=max(max(dp[i],dp[i+1]),dp[pra[j].end]+1);
            }
        }
        //for(int i=lastTime;i>0;i--)
        //printf("dp[%d]:%d\n",i,dp[i]);
        printf("%d\n",dp[1]);
    }
    return 0;
}