挑战程序设计竞赛 多重部分和问题（恰好装满的完全背包）

这里一般的完全背包做法：转化为01背包（可以对01背包进行二进制优化），复杂度是 O(n∗V∗logV/cost[i]2) 。
这里巧妙的定义了一种方法让复杂度降到了 O(n∗V)
**转移方程思想：定义能装满dp[i][j]为容量为j时，第i种物品的剩余个数，则：
if (dp[i-1][j] >= 0)，dp[i][j]=m[i];
else if(dp[i-1][j-cost[i]] <= 0 || j < cost[i]) ,dp[i][j] = -1;
else dp[i][j] = dp[i][j-cost[i]]-1;

//核心代码：
int cost[M],m[M],n,dp[K + 1];

bool solve(void) {
    memset(dp, 1, sizeof(dp);
    dp[0] = 0;
    for(int i = 0; i < n; i++) {
        for(int j = 0; j <= k; j++) {
            if(dp[j] >= 0) dp[j] = m[i];
            else if(cost[i]  > j || dp[j - cost[i]] <= 0) dp[j] = -1;
            else dp[j] = dp[j - cost[i]] - 1;
        }
    }
    if(dp[k] >= 0) return true;
    else return false; 
}