摘要: 单词拆分2,递归+dp, 需要使用递归,同时使用记忆化搜索保存下来结果,c++代码如下 参考:http://www.cnblogs.com/grandyang/p/4576240.html 阅读全文
posted @ 2019-01-27 22:15 Joel_Wang 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 一开始的错误答案与错误思路,幻想直接遍历得出答案: 这种做法其实方向比较对,但是离正确答案还差一步,这里的step的更新是唯一的,而现实的情况可能同时满足几种不同的step,所以该程序可以通过测试用例"leetcode"["leet","code"],但是不能通过"cars" ["car","ca" 阅读全文
posted @ 2019-01-27 20:53 Joel_Wang 阅读(334) 评论(0) 推荐(0) 编辑