算法-貪心法-揹包問題

 對於揹包問題（這個是揹包問題，不是0/1揹包問題），貪心有三種策略：ios 一、從物品中選取價值最大的放入。spa 二、從物品中選區重量最小的放入。code 三、選取物品的價值與重量的比值大的放入。blog 第一第二種不能保證獲得最優解，第三種有的資料說也不能保證獲得最優解，可是能獲得最優的近似解。這裏選取第三種方法：ip 一、先選取比值最大的物品。ci 二、比較其重量是否小於揹包容量，若是小，

>>阅读原文<<