2024年9月28日
贪心算法案例-分数背包问题
摘要： 贪心算法经典案例-分数背包问题 问题描述 n个物品都是液体，有重量和价值： 现在你需要拿走10升的液体 每次可以不拿，全拿，或拿一部分，问怎么拿才能获取最高的价值 编号 重量(升) 价值 物品 0 4 24 水 1 8 160 牛奶 2 2 4000 五粮液 3 6 108 可乐 4 1 4000 阅读全文
posted @ 2024-09-28 14:15 Cherry_Shen 阅读(194) 评论(0) 推荐(0)