算法设计-递归法解背包问题 C代码

关注有惊喜

主要功能：递归法解背包问题

#include<stdio.h>  
  
int maxNum[6];  //存放最优解的编号  
int maxValue=0; //存放最大价值  
int w[6] = {0,2,2,6,5,4};//每个物品的重量，第一个为0，方便角标对应  
int v[6] = {0,6,3,5,4,6};//每个物品的价值，第一个为0，方便角标对应  
int num = 5; //物品的个数    
int cap = 10; //背包能容的重量     
  
void package01(int *flag,int n,int c,int nowValue)  
{  
    int i;  
    if(n == 0 || c == 0)  
    {  
        if(nowValue > maxValue)  
        {     
            for(i=0;i<6;i++)  
                maxNum[i] = flag[i];   
            maxValue = nowValue;  
        }  
        return;  
    }  
      
    if(c >= w[n])  
    {  
        flag[n] = 1;  
        package01(flag, n-1, c-w[n], nowValue+v[n]);  
    }  
    flag[n] = 0;  
    package01(flag, n-1, c, nowValue);    
}  
  
int main()  
{  
    int flag[6] = {0,0,0,0,0,0};    
    int i;    
    package01(flag,num,cap,0);    
    for(i=1;i<=num;i++)  
        maxNum[i] == 1 ? printf("第%d号货物装了包中  \n",i) : 0;  
    printf("最大价值为:%d  \n",maxValue);  
}  

我想能看到这里的同学，无外乎两种人：来拷贝代码的人 和 来拷贝代码的人。

但，在拷贝走的时候，你要想清楚一件事，把代码拷走之后有个蛋用，搞明白对你来说才是最重要的。

好了，就酱紫。

老铁，这要是都不赞，说不过去吧！！！

最后对自己说：
你现在所遭遇的每一个不幸，都来自一个不肯努力的曾经。