zoj——3623（dp）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3623

转载代码：

#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int N,L;int T[34],l[34];int dp[334];int main(){    int i,j;    while(scanf("%d%d",&N,&L)!=EOF)    {        for(i=1;i<=N;i++)         scanf("%d%d",&T[i],&l[i]);        memset(dp,0,sizeof(dp));     for(j=1;j<=L;j++)        for(i=1;i<=N;i++)          dp[j+T[i]]=max(dp[j]+l[i]*j,dp[j+T[i]]);        for(i=1;i<=330;i++)         if(dp[i]>=L)          break;        printf("%d\n",i);    }    return 0;}