哆啦A梦救背包

某日，大雄家着了火，哆啦A梦要抢救他背包里的物品。

给出物品数量与抢救总时间，以及每件物品的抢救时间与价值，求最多可以抢救价值最大值（哆啦A梦背包中每件物品有无限个）。

输入样例

3 97

98 1000

100 20000

3 1

输出样例

32

（数据保证时间<=200,物品总数<=30）

普通完全背包

#include<iostream>
using namespace std;
int f[31][201];
int v[31],w[31];
 
int main()
{
    int n,m;
    cin>>n>>m;
    
    for(int i=1;i<=n;i++) cin>>v[i]>>w[i];
    
    for(int i=1;i<=n;i++)
        for(int j=0;j<=m;j++)
           {
               f[i][j]=f[i-1][j];
               if(j>=v[i]) f[i][j]=max(f[i][j],f[i][j-v[i]]+w[i]);
           }
    
    cout<<f[n][m]<<endl;
    return 0;
}