文章分类 -  题解

一些题目的题解
P2616题解
摘要：思路 一看到题就知道是贪心，题目让我们求最小花费，那么我们就要知道最小花费的构成:路费+餐费。也就是说，只有在餐费和路费都最小的情况下才能达到总费用最小。我们可以把每个点的花费表示出来，再进行排序，这就是贪心策略。那么，每个点的花费怎么求呢？不仅要算单价，还要加上这个点到终点的距离（仔细想想），所以 阅读全文
posted @ 2024-01-07 18:56 SunsetLake 阅读(4) 评论(0) 推荐(0) 编辑

-->
点击右上角即可分享
微信分享提示