2022年7月15日
力扣 题目91- 解码方法
摘要： 力扣 题目91- 解码方法 题目 题解 一看这个题 需要用到之前运算过的结果 那么我一开始是想用回溯算法 但是过不去那就考虑动态规划了 其实我们直接想也可以得到这样dp[i]=dp[i-2]+dp[i-1] 但是有些条件需要考虑即 s[i]=0->dp[i]=dp[i-2]; 因为无法到达 所以只能用dp[i-2]来算 因为d 阅读全文
posted @ 2022-07-15 17:33 无聊的阿库娅 阅读(52) 评论(0) 推荐(0)