問題描述
　　小D接到一項任務，要求他爬到一座n層大廈的頂端與神秘人物會面。這座大廈有一個神奇的特點，每層的高度都不一樣，同時，小D也擁有一項特殊能力，可以一次向上跳躍一層或兩層，但是這項能力無法連續使用。已知向上1高度消耗的時間為1，跳躍不消耗時間。由于事態緊急，小D想知道他最少需要多少時間到達頂層。
輸入格式
　　第一行包含一個整數n，代表樓的高度。

接下來n行每行一個整數ai，代表i層的樓層高度（ai <= 100）。
輸出格式
　　輸出1行，包含一個整數，表示所需的最短時間。
樣例輸入
5
3
5
1
8
4
樣例輸出
1
數據規模和約定
　　對20%的數據,n<=10
　　對40%的數據,n<=100
　　對60%的數據,n<=5000
　　對100%的數據,n<=10000
思路：我們設置一個dp數組。
dp[i][0]代表著第i層是由第i-1層爬上來的。
dp[i][1]代表著第i層是由第i-1層跳躍上來的。
dp[i][2]代表著第i層是由第i-2層跳躍上來的。
狀態轉移方程：

dp[i][0]=min(dp[i-1][0],min(dp[i-1][1],dp[i-1][2]))+a[i]; if(i>=1) dp[i][1]=dp[i-1][0]; if(i>=2) dp[i][2]=dp[i-2][0];

代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;const int maxx=1e4+100; int dp[maxx][4]; int a[maxx]; int n;int main() {scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d",&a[i]);memset(dp,0,sizeof(dp));for(int i=1;i<=n;i++){dp[i][0]=min(dp[i-1][0],min(dp[i-1][1],dp[i-1][2]))+a[i];if(i>=1) dp[i][1]=dp[i-1][0];if(i>=2) dp[i][2]=dp[i-2][0];}printf("%d\n",min(dp[n][0],min(dp[n][1],dp[n][2])));return 0; }

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的[蓝桥杯]算法提高 秘密行动（动态规划）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。