SSL2780 2017年10月20日提高T2 收银员（dp）

2017年10月20日提高T2 收银员

#include <cstdio>
#define maxn 3000
using namespace std;
int f[maxn][maxn],n,c[maxn],t[maxn];

int max(int a,int b)
{
return a>b?a:b;
}

int min(int a,int b)
{
return a<b?a:b;
}

int main()
{
scanf("%d",&n);
for (int i=1;i<=n;i++)
scanf("%d%d",&t[i],&c[i]);
for (int i=0;i<=n;i++)
for (int j=0;j<=n;j++)
f[i][j]=123456789;
for (int i=0;i<=n;i++)
f[i][0]=0;
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
f[i][j]=min(f[i-1][j],f[i-1][max(j-t[i]-1,0)]+c[i]);
printf("%d",f

);
}