关于贪心
文章平均质量分 72
youngsea8
喜欢学习!
展开
-
1033 To Fill or Not to Fill (25 分) 贪心算法
思路刚开始想到的是dp,想不出来。其实贪心就可以解决。假设当前车在站点i,车中有油cur_oil,那么当前车可以行驶的距离未cur_oil*Davg,现在考虑在站点i冲不冲油,冲多少油?当前的油量cur_oil不足以到达下一个站点,需要充油,怎么冲油,转到2中处理当前站点接下来的若干个站点中,也就是cur_oil这些油量可以到达的站点中,没有油价比当前便宜的站点,需要在当前站点充油,怎么充油,转到2中处理当前站点的油量cur_oil可以到达的所有站点中,有站点的油价比当前站点便原创 2021-05-19 20:19:04 · 128 阅读 · 0 评论 -
1033 To Fill or Not to Fill (25 分) 贪心算法
思路刚开始想到的是dp,想不出来。其实贪心就可以解决。假设当前车在站点i,车中有油cur_oil,那么当前车可以行驶的距离未cur_oil*Davg,现在考虑在站点i冲不冲油,冲多少油?当前的油量cur_oil不足以到达下一个站点,需要充油,怎么冲油,转到2中处理当前站点接下来的若干个站点中,也就是cur_oil这些油量可以到达的站点中,没有油价比当前便宜的站点,需要在当前站点充油,怎么充油,转到2中处理当前站点的油量cur_oil可以到达的所有站点中,有站点的油价比当前站点便原创 2021-05-19 19:40:07 · 133 阅读 · 0 评论