2015年10月23日
三道类似的简单贪心
摘要： 这几天遇到三道相似的贪心问题。1. 汽车加油问题（算法设计与分析基础 习题4-9） 初始时油量为n。从起点到终点之间有k个加油站，汽车油箱容量上限为n，每个加油站可无限量供应汽油。 给出n,k和相对位置（在一条直线上），求最少加油次数及对应加油记录。 贪心策略：一直走，当到不了站点 i 时，在... 阅读全文
posted @ 2015-10-23 21:48 helena_wang 阅读(281) 评论(0) 推荐(0) 编辑