贪心算法--背包问题

1. 背包问题 给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? （说明，如下算法与教材147页给出的算法思想是同样的，教材上的算法事先对物品信息进行了排序）算法 void Knapsack(int n,float M,float v[],float w[],float x[])blog {排序        So

>>阅读原文<<