2649 完全背包

有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是v[i]，价值是c[i]。
现在请你选取一些物品装入背包，使这些物品的体积总和不超过背包容量，且价值总和最大。
输入
第一行输出两个数N,V，分别表示物品种类数和背包容积；1≤N≤100，1≤V≤50000。
之后N行，每行两个数v[i],c[i]，分别表示第i种物品的体积和价值；1≤v[i],c[i]≤10000。
输出
输出一个数，表示最大的价值
输入样例

2 11
2 3
6 14
输出样例
20

#include<bits/stdc++.h>
using namespace std;
int v[50000];
int main()
{
  ios::sync_with_stdio(false);
  memset(v,0,sizeof(v));
  int n,V,vi,pi;
  cin>>n>>V;
  for(int i=1;i<=n;i++)
  {
  	cin>>vi>>pi;
  	for(int j=vi;j<=V;j++)
  	 v[j]=max(v[j],v[j-vi]+pi);
  }
  cout<<v[V];
  return 0;
}