揹包問題-貪心算法

1. 揹包問題 給定n種物品和一個揹包。物品i的重量是Wi，其價值爲Vi，揹包的容量爲C。應如何選擇裝入揹包的物品，使得裝入揹包中物品的總價值最大? （說明，以下算法與教材147頁給出的算法思想是一樣的，教材上的算法事先對物品信息進行了排序）   代碼如下： #include "stdafx.h" #include<stdio.h> #include<iostream> using name

>>阅读原文<<