题解 | #跳台阶扩展问题#
跳台阶扩展问题
http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
动态规划。（注意dp[0]==1）
i 从 2开始计算。
递归式dp[i] = 2*dp[i-1];//数学规律推到
class Solution { public: int jumpFloorII(int number) { int dp[number+1]; dp[0] = 1;//要初始化为1 dp[1] = 1; for(int i = 2; i<=number;i++){ dp[i] = 2*dp[i-1];//数学规律推到。 }
return dp[number]; }
};
```
算法解析 文章被收录于专栏
这里主要是算法岗的自我思路总结
投递汇川技术等公司10个岗位
查看5道真题和解析