假設某條街上每一公里就有乙個公共汽車站，並且乘車費用如下表：
公里數 1 2 3 4 5 6 7 8 9 10
費用 12 21 31 40 49 58 69 79 90 101
而任意一輛汽車從不行駛超過10公里。某人想行駛n公里，假設他可以任意次換車，請你幫他找到一種乘車方案，使得總費用最小
注意：10公里的費用比1公里小的情況是允許的。
共兩行，第一行為10個不超過200的整數，依次表示行駛1～10公里的費用，相鄰兩數間用乙個空格隔開；第二行為某人想要行駛的公里數(<=100)。
僅一行，包含乙個整數，表示行使這麼遠所需要的最小費用。
題解：以前沒看懂題意，今天看懂了。一條路上有很多汽車站，有個人吃了飯沒事幹，硬要坐車，讓車載他n公里，但同一輛車不能開超過10公里。
可得動歸方程：f[i]=min(f[i-j]+a[j]) (0<=j<=10)
**實現：
#include#includeusing namespace std;int a[11],f[101],n;
int main()
最小乘車費用
題意 假設某條街上每一公里就有乙個公共汽車站，並且乘車費用如下表 而任意一輛汽車從不行駛超過10公里。某人想行駛n公里，假設他可以任意次換車，請你幫他找到一種乘車方案，使得總費用最小 分析f i min f i f i j a j vari,j,n longint f,a array 0.100 o...
最小乘車費用
某條街上每隔一公里就有一汽車站，乘車費用如下表 公里數 1 2 3 4 5 6 7 8 9 10 費用 12 21 31 40 49 58 69 79 90 101 而一輛汽車從不行駛超過 10 公里。某人想行駛 n 公里，假設他可以任意次換車，請你幫他找到一種乘車方案使費用最小 10 公里的費用比...
XYNUOJ 最小乘車費用
時間限制 1 sec 記憶體限制 128 mb 提交 狀態 討論版 某條街上每一公里就有一汽車站，乘車費用如下表 公里數12 3456 78910 費用12 2131 4049 5869 7990 101而一輛汽車從不行駛超過10公里。某人想行駛n公里，假設他可以任意次換車，請你幫他找到一種乘車方案...