老师,能不能提供leetcode91号问题的题解
来源:9-3 发现重叠子问题 Integer Break
算法请爱我emmm
2019-09-04
我在老师的github上,没看见91号的题解
写回答
1回答
-
我的参考代码(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)所能表示的方法数。
加油!:)
012019-09-04
相似问题