tyvj p1015公路乘車-動態規劃dp-徹底揹包

題目地址：http://www.tyvj.cn/p/1015 P1015 公路乘車         描述 一個特別的單行街道在每千米處有一個汽車站。顧客根據他們乘坐汽車的千米使來付費。例如樣例的第一行就是一個費用的單子。   沒有一輛車子行駛超過10千米，一個顧客打算行駛n千米（1<=n<=100），它能夠經過無限次的換車來完成旅程。最後要求費用最少。 輸入格式  第一行十個整數分別表示行走1到1

>>阅读原文<<