技术栈
最优分解问题
冒冒菜菜
1 年前
c++
·
算法
·
贪心算法
·
虚拟汽车加油问题
·
最优分解问题
计算机算法分析与设计(15)---贪心算法(虚拟汽车加油问题和最优分解问题)
一辆虚拟汽车加满油后可行驶 n n n km。旅途中有若干加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少,计算最少加油次数。