题解 | #跳台阶#
跳台阶
http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
class Solution { public: int jumpFloor(int number) { vector dp(number+1,0); dp[1]=1,dp[2]=2; for(int i=3;i<=number;i++) { dp[i]=dp[i-1]+dp[i-2]; } return dp[number]; } };
动态规划。与斐波那契数列的题相同。跳到当前这一级台阶可通过在前i-1和i-2处的方法跳到当前台阶来。
OPPO公司福利 1265人发布
辅导员肯定不能同意，不然你出事了，他要承担责任。但是，脚和脑子都长在你自己身上，使用它还需要向辅导员报告么？
辅导员必须按流程拒绝你，然后你拿出成年人的态度，做自己的选择。
）。