典型的动态规划题目:?Leetcode链接
具有:最优子结构和无后效性。
class Solution {
public:
int climbStairs(int n) {
if(n == 1 || n == 2) return n;
vector<int> v(n + 1, 0);
v[1] = 1;
v[2] = 2;
for(int i = 3; i < n + 1; ++i) {
v[i] = v[i - 1] + v[i - 2];
}
return v[n];
}
};