2019年7月3日
LeetCode115不同的子序列
摘要： 题目说明在这里就不贴出来了，相信打开这篇文章的小伙伴们肯定都是在刷LeetCode的。 一开始我的想法是dfs+回溯，结果运行超时，一开始我就觉得可能会超时，结果不出所料【手动笑哭】。 后来我想了下dfs在每一次都需要遍历，这样时间复杂度当然高啊。 后来经过了不知道多久的好久，我就学会了使用动态规划 阅读全文
posted @ 2019-07-03 21:45 寅鸷 阅读(184) 评论(0) 推荐(0) 编辑