2017年2月22日
贪心算法解汽车加油站问题
摘要： 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置，编程计算最少加油次数。并证明算法能产生一个最优解。 要求： 输入：第一行有2个正整数n和k，表示汽车加满油后 阅读全文
posted @ 2017-02-22 10:46 爱简单的Paul 阅读(6343) 评论(1) 推荐(0) 编辑