貪心算法--揹包問題

1. 揹包問題 給定n種物品和一個揹包。物品i的重量是Wi，其價值爲Vi，揹包的容量爲C。應如何選擇裝入揹包的物品，使得裝入揹包中物品的總價值最大? （說明，如下算法與教材147頁給出的算法思想是同樣的，教材上的算法事先對物品信息進行了排序）算法 void Knapsack(int n,float M,float v[],float w[],float x[])blog {排序        So

>>阅读原文<<