把整段路抽象为:行驶段 c1,…,cn 与中间等待段 t1,…,tn−1。 一次连续乘坐时长为 L 的费用函数为

关键:等待段可以选择“在车上”(把相邻行驶段合并成一个更长的连续乘坐)或“下车”(不计费并切断一次乘坐)。因此问题变成:在每个等待点处,决定“合并”还是“断开”,使 ∑f(每次连续乘坐长度) 最小。
小明去了另一个城市旅游。他打算坐出租车到下一个景点。
众所周知,出租车有起步价和单价。但是这个城市的出租车却有些特殊,是以分钟为单位计价。
在某一个给定的时间内,只需要付起步价;用时超过该时间后,每分钟需额外付单价。