贪心和高精度

分数背包（部分背包）：有一个容量为 V 的背包和若干物品，物品有重 量和价值。假设物品能够被无限细分，且细分后价值重量比不变。求可 以装下的最大价值。 算法 假设物品能够被无限细分，且细分后价值重量比不变。数组 贪心的作法：优先装性价比高的物品，直到这种物品用完或背包 装满编码 01 背包：有一个容量为 V 的背包和若干物品，物品有重量和价值。物 品不能被分割。求能够装下的最大价值。code 贪心

>>阅读原文<<