C語言貪心算法

給定n種物品和一個揹包.物品i的重量是Wi,其價值爲Vi,揹包的容量爲C.在選擇物品i裝入揹包時,可以選擇物品i的一部分,1<= i <=n.問應如何選擇裝入揹包中的物品,使得裝入揹包中物品的總價值最大。    [需求分析] 本演示程序用VC編寫,輸入包的容量各個物品的重量和價值,輸出揹包中物品的總價值最大時候的物品的重量,價值。  [概要設計] 定義三個數組用來存放重量,總價和價值,揹包先裝價值
相關文章
相關標籤/搜索