算法設計-遞歸法解揹包問題 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);  
}  

我想能看到這裏的同學，無外乎兩種人：來拷貝代碼的人 和 來拷貝代碼的人。

但，在拷貝走的時候，你要想清楚一件事，把代碼拷走之後有個蛋用，搞明白對你來說纔是最重要的。

好了，就醬紫。

老鐵，這要是都不讚，說不過去吧！！！

最後對自己說：
你現在所遭遇的每一個不幸，都來自一個不肯努力的曾經。