题意:一共39级楼梯 每次可以迈一级或者两级
问你迈到39级时迈了偶数步有多少种方法。
思路:dp。自己第一眼没有注意偶数步 直接以为是递推了 显然不对 应该分奇偶
dp i j 意为 上到第i级时 迈了奇数次总共方法数(j为1或0)
//可知:
dp[i][0]=dp[i-1][1]+dp[i-2][0];
dp[i][1]=dp[i-1][0]+dp[i-2][1];
//当然要初始化i==1 2的时候
下面是AC代码:
代码找不着了。。。就上面核心代码就行了。。。
题意:一共39级楼梯 每次可以迈一级或者两级
问你迈到39级时迈了偶数步有多少种方法。
思路:dp。自己第一眼没有注意偶数步 直接以为是递推了 显然不对 应该分奇偶
dp i j 意为 上到第i级时 迈了奇数次总共方法数(j为1或0)
//可知:
dp[i][0]=dp[i-1][1]+dp[i-2][0];
dp[i][1]=dp[i-1][0]+dp[i-2][1];
//当然要初始化i==1 2的时候
下面是AC代码:
代码找不着了。。。就上面核心代码就行了。。。