摘要：
这道题采用动态规划毫无疑问，如果直接DP的话时间复杂度为O(n^3)，会报TLE错误。需要把时间复杂度降到O(n^2).下面的代码列出了这两种复杂度的算法。之所以时间复杂度下降，是因为我不再单独的判断string的某一个substring是否是回文，而是先用一个数组boolean P[][],来保存... 阅读全文
摘要：
这道题我采用的是递归算法解决的，时间复杂度虽然比较高，但是却可以被AC，期待看到更有效的方法。我觉得求各种组合情况的问题一般采用递归算法。下面是AC代码： 1 /** 2 * Given a string s, partition s such that every substring o... 阅读全文