0—1 揹包問題（回溯法）

0-1揹包問題：給定n種物品和一個揹包。物品i的重量是wi，其價值爲vi，揹包的容量爲c。問應該如何選擇物品放入包中，使得裝入揹包的物品的總價值最大？   回溯法：   #include <stdio.h> int c;         //揹包容量 int n;        //物品數量 int *w;       //各物品重量 int *p;       //各物品價值 int *x;  

>>阅读原文<<