华为笔试总结

题目1

一共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]；