2021年4月23日
[每日一题]LintCode1861 老鼠跳跃
摘要： 忽略奇数偶数步，忽略胶水，就是一个一维dp，例如只能走1 2 4步，dp[n] = dp[n - 1] + dp[n - 2] + dp[n - 4] （当然要注意最后的台阶要单独处理 因为可以到负的层次） 加上奇数偶数步，那就是一个二维dp, dp[0][j]表示偶数步到i层，dp[1][i]表示 阅读全文
posted @ 2021-04-23 15:17 WTSRUVF 阅读(59) 评论(0) 推荐(0) 编辑