完全背包问题

01背包物品数量有限，每种物品只有取或不取两种状态。而完全背包物品数量无限，可以取同一件物品数量为0，1,2,3…… 题目描述： 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 输入： V=100，n=2 物品1：容量-1，价值-1； 物品2：容量-50，价值30； 输出：100

#include 
#include 
using namespace std;

const  int maxn  = 100005 ;
#define min(x1,y1) x1> V >> N ;
    dp[0]=0;
    for(int i=1; i<=V; i++)
        dp[i]=DNF;
    for(int i=1; i<=N; i++)
        cin >> w[i] >> c[i] ;
    for(int i=1; i<=N; i++)
        for(int j=c[i]; j<=V; j++) // 每件物品可以选无限件 所以必须 O~v ,如果只能选一次那么 V~0
            dp[j]=min(dp[j],dp[j-c[i]]+w[i]);
    for(int i = V ; i > 0 ; i--)
        if(dp[i]!=DNF)  {
           cout << dp[V] << endl ;
           break ;
        }
     return 0;
}