会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
阿文的博客
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
贪心算法
九度OJ 1437 To Fill or Not to Fill
摘要:题目大意:小明从杭州去往某目的地,要经过一些加油站,每个加油站的价格不一样。若能顺利到达,求加油费用最少为多少,否则求出能行驶的最远距离。 思路:贪心算法 1 若下一加油站的价格更便宜,则只需走到下一加油站即可。 2 若下一结点的价格没有该节点便宜 1.若将油箱加满,看看在其能到达的最远距离内,是否
阅读全文
posted @
2016-03-12 17:11
阿文的博客
阅读(715)
评论(0)
推荐(0)
公告