貪心法--揹包問題（不是0/1揹包問題）

課後習題-----------習題七第1題排序 問：用貪心法求解以下揹包問題的最優解：有7個物品，重量分別爲（2，3，5，7，1，4，1），價值分別爲（10，5，15，7，6，18，3），揹包容量W=15。寫出求解過程。揹包問題 答：       一、單價分別爲（5，5/3，3，1，6，4.5，3）；      按單價的大小分別爲重量和價值從新排序! 排序爲：      重量：（1，2，4，5，1

>>阅读原文<<