动态规划-完全背包（同一个物体可以取很多次）

标签：using   printf   pac   动态   表示   namespace   scan   背包   max   

#include<stdio.h>
#include<algorithm>
using namespace std;
//完全背包 
const int maxm=2001,maxn=101;
int n,m,v,i;
int c[maxn],w[maxn];
int f[maxm];
int main()
{
    scanf("%d%d",&m,&n);            //背包容量m和物品数量n
    for(i=1;i<=n;i++) 
        scanf("%d%d",&w[i],&c[i]);
    for(i=1;i<=n;i++)
        for(v=w[i]; v<=m; v++)          //设 f[v]表示重量不超过v公斤的最大价值
                                        //这里是v++ 顺序 区别于01背包 
            f[v]=max(f[v-w[i]]+c[i], f[v]);
    printf("%d\n", f[m]);           // f[m]为最优解
    return 0;
}

动态规划-完全背包（同一个物体可以取很多次）

标签：using   printf   pac   动态   表示   namespace   scan   背包   max   

原文地址：https://www.cnblogs.com/mch5201314/p/10324844.html