题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
public class Solution {
public int jumpFloor(int target) {
if(target==1) return 1;
if(target==2) return 2;
int[] dp = new int[target];
dp[0] =1;
dp[1] =2;
for(int i=2;i<target;i++) {
dp[i]=dp[i-1]+dp[i-2];
}
return dp[target-1];
}
}
现将第一个台阶和第二个台阶的返回，然后根据f(n) = f(n-1)+f(n-2) 进行dfs搜索，dfs会有重复计算，所以修改成dp动态规划优化下算法
#动态规划#
查看5道真题和解析
