title: 华为笔试总结
cover: https://www-file.huawei.com/-/media/corporate/images/home/logo/huawei_logo.png

题目1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
一共m条命，n个跳板,从0跳到n+1

状态矩阵  dp[n+2][m]

初始条件
dp[0][m] = 1;


//陷阱跳板放到Hashset中
特殊处理前面2个
是陷阱
dp[i][m] = dp[i-1][m+1] + dp[i-2][m+1] + dp[i-3][m+1]；
不是陷阱
dp[i][m] = dp[i-1][m] + dp[i-2][m] + dp[i-3][m]；

=======

title: 华为笔试总结
cover: https://www-file.huawei.com/-/media/corporate/images/home/logo/huawei_logo.png

题目1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
一共m条命，n个跳板,从0跳到n+1

状态矩阵  dp[n+2][m]

初始条件
dp[0][m] = 1;


//陷阱跳板放到Hashset中
特殊处理前面2个
是陷阱
dp[i][m] = dp[i-1][m+1] + dp[i-2][m+1] + dp[i-3][m+1]；
不是陷阱
dp[i][m] = dp[i-1][m] + dp[i-2][m] + dp[i-3][m]；

660263c04a65ea2551ce86cca85df1d3e5eb5ec1