2013年8月31日
Leetcode: Palindrome Partitioning II
摘要： 参考：http://www.cppblog.com/wicbnu/archive/2013/03/18/198565.html我太喜欢用dfs和回溯法了，但是这些暴力的方法加上剪枝之后复杂度依然是很高，显然不能达到题目的要求。这个时候应该考虑动态规划，并且要复杂度尽量接近O(n^2)的算法。下面这个... 阅读全文
posted @ 2013-08-31 20:15 Avril 阅读(3338) 评论(1) 推荐(0) 编辑