貪心和高精度

分數揹包（部分揹包）：有一個容量爲 V 的揹包和若干物品，物品有重 量和價值。假設物品能夠被無限細分，且細分後價值重量比不變。求可 以裝下的最大價值。 算法 假設物品能夠被無限細分，且細分後價值重量比不變。數組 貪心的作法：優先裝性價比高的物品，直到這種物品用完或揹包 裝滿編碼 01 揹包：有一個容量爲 V 的揹包和若干物品，物品有重量和價值。物 品不能被分割。求能夠裝下的最大價值。code 貪心

>>阅读原文<<