一辆汽车加满油后可行驶n公里。旅途中有K个加油站。设计一个有效算法,在哪些加油站停靠加油,使沿途加油次数最少。 输入的第1行有2个整数n k,表示汽车加满油可行驶 n 公里,图中有k 个加油站。第二行有k+1个整数,表示第k个加油站与第k-1个加油站的距离。第0个为出发地,汽车已加满油。第k+1个为目的地。
汽车只能沿网格边行驶,装满油后能行驶 K 条网格边。出发时汽车已装满油,在起点与终点处不设油库。 汽车经过一条网格边时,若其 X 坐标或 Y 坐标减小,则应付费用 B ,否则免付费用。 汽车在行驶过程中遇油库则应加满油并付加油费用 A。 在需要时可在网格点处增设油库,并付增设油库费用 C (不含加油费用 A...