HDU | 2041 超級樓梯【動態規劃，打表】

動態規劃 專題 HDU 2041 超級樓梯 題目描述 輸入輸出樣例 思路 仔細分析一下題目，發現其實就是 Fibonacci 。 遞推關係如下： dp[i] = dp[i-1] + dp[i-2]; 可以直接打表。 代碼 #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cst

>>阅读原文<<