这题思路和数塔游戏/走楼梯 类似,都是找当前位置,是由哪个位置转移过来的,
只要在转移的过程中,找出状态是怎么变的即可
初始化:
dp[1][0]=1:没传的时候在1位置
dp[2][1]=1:1向右传
dp[n][1]=1:1向左传
dp[i][1]=0:其他位置传一步不能传到为0(不用初始化,因为默认为0)
代码:
循环数组方法:
这题思路和数塔游戏/走楼梯 类似,都是找当前位置,是由哪个位置转移过来的,
只要在转移的过程中,找出状态是怎么变的即可
初始化:
dp[1][0]=1:没传的时候在1位置
dp[2][1]=1:1向右传
dp[n][1]=1:1向左传
dp[i][1]=0:其他位置传一步不能传到为0(不用初始化,因为默认为0)
代码:
循环数组方法: