貪心算法（一）

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

>>阅读原文<<