01背包的简单实现（C++）

最新推荐文章于 2023-11-27 07:00:00 发布

weixin_30810239

最新推荐文章于 2023-11-27 07:00:00 发布

阅读量109

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/guojidong/archive/2012/12/22/2829064.html

版权

//w物品价值数组，v物品体积数组，
int getMax(int a,int b){return a>=b?a:b;};
int w[11] = {-1,1,1,1,2,2,2,3,4,5,6};
int v[11] = {-1,1,2,3,3,3,4,4,1,6,7};

//通过调用maxValue(10,30);
int maxValue(int i,int surplusV){
    if(i == 1 && surplusV >= v[1])
        return w[1];
    else if(i == 1&& surplusV < v[1])
        return 0;
    else if(v[i] > surplusV)
        return maxValue(i-1,surplusV);
    else{
        int l = maxValue(i-1,surplusV);
        int r = maxValue(i-1,surplusV-v[i]) + w[i];
        return getMax(l,r);
    }
}

转载于:https://www.cnblogs.com/guojidong/archive/2012/12/22/2829064.html