tyvj p1015公路乘车-动态规划dp-彻底背包

题目地址：http://www.tyvj.cn/p/1015 P1015 公路乘车         描述 一个特别的单行街道在每千米处有一个汽车站。顾客根据他们乘坐汽车的千米使来付费。例如样例的第一行就是一个费用的单子。   没有一辆车子行驶超过10千米，一个顾客打算行驶n千米（1<=n<=100），它能够经过无限次的换车来完成旅程。最后要求费用最少。 输入格式  第一行十个整数分别表示行走1到1

>>阅读原文<<