貪心法求解揹包問題

問題描述：7個物品，重爲{2,3,5,7,1,4,1}，價值爲{10,5,15,7,6,18,3}，揹包容量W=15,求最優解。 思路：將物品按單重價值降序排列，裝滿爲止。 C++代碼： #include<iostream> #include<iomanip> using namespace std; int KnapSack(int w[],int v[],int n,int C) {

>>阅读原文<<