- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷P2240（部分背包问题/贪心）题解
S3：用循环将金币逐个放入直到放满，或下一个放不下，或全部金币都放完，并计算总价值。金币的重量和价值，和一个容量为T的背包，最多能装多少金币。S2：求出单价，并排序 单价＝总价值／总重量。分析：因为可以随意分割，所以用贪心。思路：贪心原则是选取单价高的放入。题意简述：给定N堆可。
2024-08-16 14:24:58
367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人