随笔分类 -  贪心算法

摘要:题目大意:小明从杭州去往某目的地,要经过一些加油站,每个加油站的价格不一样。若能顺利到达,求加油费用最少为多少,否则求出能行驶的最远距离。 思路:贪心算法 1 若下一加油站的价格更便宜,则只需走到下一加油站即可。 2 若下一结点的价格没有该节点便宜 1.若将油箱加满,看看在其能到达的最远距离内,是否 阅读全文
posted @ 2016-03-12 17:11 阿文的博客 阅读(715) 评论(0) 推荐(0)