一个旅行家想驾驶汽车从城市A到城市B（设出发时油箱是空的）。给定两个城市之间的距离D、汽车油箱的容量C、每升汽油能行驶的距离D0、沿途油站数N、油站I离出发点的距离D1以及该站每升汽油的价格PI,I=1,2,…,N。要花最少的油费从城市A到城市B，在每个加油站应加多少油，最少花费为多少？一个旅行家想驾驶汽车从城市A到城市B（设出发时油箱是空的）。给定两个城市之间的距离D、汽车油箱
阅读背景：
求旅行者旅行费用问题
来源：互联网
分享到：
