贪心法求解背包问题

问题描述：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) {

>>阅读原文<<