zoj 3623 battle ships

这条题有点意思，虽然我不会

#include<bits/stdc++.h>
using namespace std;

int t[800];
int l[800];
int dp[800];
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		memset(dp,0,sizeof(dp));
		int i,j,k;
		for(i=1;i<=n;i++)
		{
			cin>>t[i]>>l[i];
		}
		for(i=0;i<=330;i++)
		{
			for(j=1;j<=n;j++)
			{
				dp[i+t[j]]=max(dp[i+t[j]],dp[i]+i*l[j]);／／完全背包，表示先用t[i]时间造好船，剩下时间攻击，和去造其他船了
			}
		}
		for(i=0;i<=330;i++)
		{
			if(dp[i]>=m)
			{
				cout<<i<<endl;
				break;
			}
		}
	}
}