完全背包问题

最新推荐文章于 2022-07-28 18:19:24 发布

风空

最新推荐文章于 2022-07-28 18:19:24 发布

阅读量244

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_27466247/article/details/51099799

版权

算法专栏收录该内容

14 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <string>
using namespace std;
const int maxn=100;
int d[maxn][maxn];
int n=3;
int w[3]={3,4,2};
int v[3]={4,5,3};
//搜索，到第i种物品，还有j的容量
int max(int i,int j)
{
    return i>j?i:j;
}
int dfs(int i,int j)
{
    int res=0;
    if(i==n)
        res=0;
    else
    {
        for(int k=0;k*w[i]<=j;k++)
        {
            if(j-k*w[i]>=0)
                res=max(res,dfs(i+1,j-k*w[i])+k*v[i]);

        }
    }
    return res;
}

int main()
{
    for(int i=0;i<maxn;i++)
    {
        for(int j=0;j<maxn;j++)
            d[i][j]=0;
    }
    cout<<dfs(0,7)<<endl;
    return 0;
}