摘要： 
题目 题解 一看这个题 需要用到之前运算过的结果 那么我一开始是想用回溯算法 但是过不去那就考虑动态规划了 其实我们直接想也可以得到这样dp[i]=dp[i-2]+dp[i-1] 但是有些条件需要考虑即 s[i]=0->dp[i]=dp[i-2]; 因为无法到达 所以只能用dp[i-2]来算 因为d 阅读全文
题目 题解 一看这个题 需要用到之前运算过的结果 那么我一开始是想用回溯算法 但是过不去那就考虑动态规划了 其实我们直接想也可以得到这样dp[i]=dp[i-2]+dp[i-1] 但是有些条件需要考虑即 s[i]=0->dp[i]=dp[i-2]; 因为无法到达 所以只能用dp[i-2]来算 因为d 阅读全文