一个特别的单行街道在每公里处有一个汽车站,顾客根据他们乘坐汽车的公里使来付费,例如下表就是一个费用的单子,没有一辆车子行驶超过10公里,一个顾客打算行驶n公里,它可以通过无限次的换车来完成旅程,最后要求费用最少。
一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。 没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1< =n< =100),它可以通过无限次的换车来完成旅程。最后要求费用最少。
(图片来源网络,侵删)
标签: 名校训练 动态规划1282: 公交汽车题解