題意：給出行駛1～10公里的費用（所有車一樣），可以倒車，問行駛n公里的最小費用。
題解：大水題。。。
(=´ω｀=)
表示狀態：
dp[i] = min cost
i：行駛了i公里
找出答案：
ans = dp[n]
如何轉移：
now: dp[i]
dp[i+j] = min dp[i] + c[j]
列舉倒車行駛j公里
邊界條件：
dp[0] = 0
others = -1
ac code:
1//state expression:2//
dp[i] = min cost3//
i: drove i km4//
5//find the answer:6//
ans = dp[n]7//
8//transferring:9//
now: dp[i]
10//
dp[i+j] = min dp[i] + c[j]
11//
12//
boundary:
13//
dp[0] = 0
14//
others = -1
15 #include 16 #include 17 #include
18#define max_n 105
19#define max_l 15
2021
using
namespace
std;
2223
intn;
24int
c[max_l];
25int
dp[max_n];
2627
void
read()
2833 cin>>n;34}
3536
void
solve()
3750}51
}52}53
}5455void
print()
5659
60int
main()
61
最小乘車費用
題意 假設某條街上每一公里就有乙個公共汽車站，並且乘車費用如下表 而任意一輛汽車從不行駛超過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公里，假設他可以任意次換車，請你幫他找到一種乘車方案...