526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
2616
P2616题解
思路 一看到题就知道是贪心,题目让我们求最小花费,那么我们就要知道最小花费的构成:路费+餐费。也就是说,只有在餐费和路费都最小的情况下才能达到总费用最小。我们可以把每个点的花费表示出来,再进行排序,这就是贪心策略。那么,每个点的花费怎么求呢?不仅要算单价,还要加上这个点到终点的距离(仔细想想),所以 ......
题解
P2616
2616
更新时间 2024-01-07
共1篇 :1/1页
首页
上一页
1
下一页
尾页