老师,能不能提供leetcode91号问题的题解

来源:9-3 发现重叠子问题 Integer Break

算法请爱我emmm

2019-09-04

我在老师的github上,没看见91号的题解

写回答

1回答

liuyubobobo

2019-09-04

我的参考代码(C++):

记忆化搜索:https://github.com/liuyubobobo/Play-Leetcode/blob/master/0091-Decode-Ways/cpp-0091/main.cpp

动态规划:https://github.com/liuyubobobo/Play-Leetcode/blob/master/0091-Decode-Ways/cpp-0091/main2.cpp


状态定义: dp[i] 表示用s[i...n)所能表示的方法数。


加油!:)

0
1
算法请爱我emmm
谢谢老师
2019-09-04
共1条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7408 学习 · 1150 问题

查看课程