假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 该问题也可以翻译成： 每次从集合{1，2}种选择一个数，有多少种方法加到n 让我们脑测一下，这个结构类似树状图 不难发现，如果我们假定爬到第n层台阶的方法数是dp[n]; 那么dp[k]=dp[k-1]+dp[k-2] 于是有代码70-爬楼梯 int climbStairs(int n){ vector<int>dp(n+1); dp[0]=1; dp[1]=1; for(in