2015 年 3月 12 日随笔档案 - _icecream

2015年3月12日

摘要： (Version 0.0)这题的思路比较straightforward，可以看出会有overlapping的子问题，因此可以先按DP做法用一个二维数组存储对于某一substring是不是palindrome的判断，然后做backtracking时可以利用这个DP二维数组的结果来跳过重复的palind... 阅读全文

posted @ 2015-03-12 10:18 _icecream 阅读(349) 评论(0) 推荐(0) 编辑

[LeetCode] Interleaving String

摘要： (Version 0.0)Interleaving String这道题是一道典型的DP题目，思路就是最基本的利用前一个subproblem(substring)的解加上对当前char的判断来解决当前问题的典型的sequence DP问题。我们要考虑的一般性的子问题是：取s1.substring(i)... 阅读全文

posted @ 2015-03-12 05:19 _icecream 阅读(264) 评论(0) 推荐(0) 编辑