小d接到一項任務，要求他爬到一座n層大廈的頂端與神秘人物會面。這座大廈有乙個神奇的特點，每層的高度都不一樣，同時，小d也擁有一項特殊能力，可以一次向上跳躍一層或兩層，但是這項能力無法連續使用。已知向上1高度消耗的時間為1，跳躍不消耗時間。由於事態緊急，小d想知道他最少需要多少時間到達頂層。
第一行包含乙個整數n，代表樓的高度。
接下來n行每行乙個整數ai，代表i層的樓層高度（ai <= 100）。
輸出1行，包含乙個整數，表示所需的最短時間。53
5184
對20%的資料,n<=10
對40%的資料,n<=100
對60%的資料,n<=5000
對100%的資料,n<=10000
簡單動態規劃，設f[i][j]為爬完第i層需要的最短時間。
#includeusing namespace std;
int main()
cout
}
藍橋杯 演算法提高 秘密行動
include include include include using namespace std const int n 10010 int n int a n int f n 2 第二維為0的話表示到達某一層是跳上來的，為1表示爬上來的。一開始做時根本沒想第二維，但是怎麼做也做不對，所以又想...
藍橋杯 秘密行動
問題描述 小d接到一項任務，要求他爬到一座n層大廈的頂端與神秘人物會面。這座大廈有乙個神奇的特點，每層的高度都不一樣，同時，小d也擁有一項特殊能力，可以一次向上跳躍一層或兩層，但是這項能力無法連續使用。已知向上1高度消耗的時間為1，跳躍不消耗時間。由於事態緊急，小d想知道他最少需要多少時間到達頂層。...
演算法提高 秘密行動
題目描述 小d接到一項任務，要求他爬到一座n層大廈的頂端與神秘人物會面。這座大廈有乙個神奇的特點，每層的高度都不一樣，同時，小d也擁有一項特殊能力，可以一次向上跳躍一層或兩層，但是這項能力無法連續使用。已知向上1高度消耗的時間為1，跳躍不消耗時間。由於事態緊急，小d想知道他最少需要多少時間到達頂層。...