小键人13366979的《动态规划--爬楼梯》成绩 - 打字成绩 - 在线打字练习（dazi.91xjr.com）

#include <stdio.h> #include <vector> //爬楼梯若n为100,则最后一步只能是从99阶开始或从98阶开始 //所以f（100）=f（99）+f（98） using namespace std; int cilmb_stairs(int n) { vector<int>dp(n + 1); if (n <= 0) return n; dp[1] = 1; d...