Code+注释:
再想想吧,理解还不到位。#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
int n,k,F[11000];
struct da
{
int start,timee;
}map[11000];//记录
void init()
{
cin>>n>>k;
for (int i=1;i<=k;i++)
cin>>map[i].start>>map[i].timee;
memset(F,-1,sizeof(F));//状态数组初值赋为不合法
}
int main()
{
ios::sync_with_stdio(false);
init();
F[n+1]=0;//倒推的边界
for (int i=n;i>=1;i--)//在第i分钟时{
for (int j=1;j<=k;j++)
if (i==map[j].start) F[i]=max(F[i],F[i+map[j].timee]);//如果该时刻对应有任务则F[i]等于该任务完成后的状态值
if (F[i]==-1) F[i]=F[i+1]+1;//否则(即当前时刻没有任务的开始点)就让F[i]等于前一个状态值+1;
}
cout<<F[1]<<endl;//倒推结束,输出;
return 0;
}