完全背包问题

问题描述：
有N种物品和一个容量是V的背包，每种物品都有无限件可用。
第i种物品的体积是vi，价值是wi。
求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
输出最大价值。
输入：
第一行两个整数，N，V,用空格隔开，分别表示物品种数和背包容积。
接下来有N行，每行两个整数vi，wi，用空格隔开，分别表示第i种物品的体积和价值。
输出:
输出一个整数，表示最大价值。

 //完全背包问题/*f[i]表示总体积是i的情况下，最大价值是多少

result=max(f[0.....m])
for(int i=0;i<n;i++)
{
//for(int j=m;j>=v[i];j--)
//  f[j]=max(f[j],f[j-v[i]]+w[i]);//从大到小枚举是为了实现二维中的i转移至i-1状态
  for(int j=m;j>=v[i];j--)
  for(int k=0;k*v[i]<=j;k++)
    f[j]=max(f[j],f[j-k*v[i]]+k*w[i]); 
}*/
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1010;
int n,m;
int f[N];
int main()
{
cin>>n>>m;
for(int i=0;i<n;i++)
{int v,w;
cin>>v>>w;
for(int j=v;j<=m;j++)
f[j]=max(f[j],f[j-v]+w);
}//01背包是从大到小枚举
//完全背包是从小到大枚举  循环体积 
//若题目说体积恰好用了m，问最大价值是多少  则将0初始化为0，其他的初始化为负无穷 若问的不超过m，则将0和0以外都初始化为0，定为全局区域，全局区域在堆区，系统自动将其初始化为0
cout<<f[m]<<endl;
return 0;
}