題意
假設某條街上每一公里就有乙個公共汽車站,並且乘車費用如下表:
而任意一輛汽車從不行駛超過10公里。某人想行駛n公里,假設他可以任意次換車,請你幫他找到一種乘車方案,使得總費用最小
分析f[i]:=min(f[i],f[i-j]+a[j])
vari,j,n:longint;
f,a:array[0..100]of longint;
begin
for i:=1 to 10 do
read(a[i]);
read(n);
for i:=1 to n do
begin
f[i]:=maxlongint;
for j:=1 to 10 do
if i>=j then
if f[i-j]+a[j]
end;
write(f[n]);
end.
最小乘車費用
某條街上每隔一公里就有一汽車站,乘車費用如下表 公里數 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公里,假設他可以任意次換車,請你幫他找到一種乘車方案...
題目 最小乘車費用
假設某條街上每一公里就有乙個公共汽車站,並且乘車費用如下表 公里數 1 2 3 4 5 6 7 8 9 10 費用 12 21 31 40 49 58 69 79 90 101 而任意一輛汽車從不行駛超過10公里。某人想行駛n公里,假設他可以任意次換車,請你幫他找到一種乘車方案,使得總費用最小 注意...