2018年10月25日
LC-871 最小加油次数
摘要： 目标： 给出终点距离与开始油量，以及沿途加油站的距离及可以添加的油量，试给出如果要达到终点，最小加油的次数，如果无法到达，则输出-1 主要思路： 使用背包算法的思想，把加油的次数作为权重，油量作为价值，计算每添加一次加油对于油量最优化的影响。 代码： 阅读全文
posted @ 2018-10-25 11:21 leo_lee 阅读(274) 评论(0) 推荐(0) 编辑