題目大意： 有一段陣列，長度為$n$，可以從第一步出發，也可以從第二部出發。可以一步一步走，也可以兩步兩步走。每次從一個地方離開時需要交錢。問需要的最小花費是多少。 思路其實很簡單，維護每一步的最小花費。走到$i$步時，可以從$i - 1$步來的，也可以是$i -2$步來的。

1. 從$i - 1$步來的，要交$i - 1$步的錢，就需要在$i - 1$步來的花費上加上$i - 1$步的錢。
2. 從$i - 2$步來的，要交$i - 2$步的錢，就需要在$i - 2$步來的花費上加上$i - 2$步的錢。

比較以上兩個的大小，去最小值作為走到$i$

int mincost[1005];
int length = cost.size() + 1;
mincost[0] = 0;
mincost[1] = 0;
for(int i = 2; i < length; i++){
    mincost[i] = min(mincost[i -
 
 1] + cost[i - 1], mincost[i - 2] + cost[i - 2]);
}
return mincost[length - 1];

也有用vector維護的，空間複雜度$O(N)$：

int n = cost.size();
vector<int> mincost(n+1,0);
        
for(int i=2; i<=n; i++){
     mincost[i] = min(mincost[i - 1] + cost[i - 1], mincost[i - 2] + cost[i - 2]);
}
return mincost[
 
n];

再比如只用三個變數儲存中間結果，空間複雜度$O(1)$：

int mincost = 0, mincost1 = 0, mincost2 = 0;
int length = cost.size() + 1;
mincost1 = 0;
mincost2 = 0;
for(int i = 2; i < length; i++){
     mincost = min(mincost1 + cost[i - 1], mincost2 + cost[i - 2]);
     mincost2 = mincost1;
     mincost1 = mincost;
}
return mincost;

雖然時間複雜度都一樣，但是三個方法執行的時間不一樣，最快的是vector，用時$4ms$；其次是陣列，用時$8ms$，最慢的是三個變數，用時$15ms$。 還望大神解釋！