Tyvj 清理垃圾

用f[i,j]表示：完成前i项任务，若Candy花了j分钟，那么飘飘乎居士最少花f[i,j]分钟；
a[i]表示：Candy完成第i项任务所花的时间；
b[i]表示：飘飘乎居士完成第i项任务所花的时间。
则方程为：f[i,j]=Min{f[i-1,j]+b[i],f[i-1,j-a[i]]} 。当j 解释几个点：

1. 转移的第二层循环为什么从0扫起，是因为可能存在candy不完成任务，所以存在candy的时间为0的情况。
2. 最后输出有一个max比较，是因为f数组的第二位，也就是循环枚举的那一维，是candy做要用的时间，如果飘飘乎居士比candy的时间还小的话要取最大，所以用一个max比较，如下：

ans=min(max(i,f[n][i]),ans);

#include
#include
#include
#include
#define maxn 1007
using namespace std;
int a[maxn],b[maxn],f[maxn][maxn];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(int i=1;i<=n;i++)
	{
	    scanf("%d",&b[i]);
	}
	memset(f,127/3,sizeof(f));
	f[0][0]=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<=1007;j++)
		{
			if(j>=a[i])
			{
				f[i][j]=min(f[i-1][j]+b[i],f[i-1][j-a[i]]);
			}
			else
			{
				f[i][j]=f[i-1][j]+b[i];
			}
		}
	}
	int ans=1000007;
	for(int i=0;i<=1007;i++)
	{
		ans=min(max(i,f[n][i]),ans);
	}
	printf("%d",ans);
	return 0;
}