131. 分割回文串——dfs（未完）

DFS（深度优先遍历）+回溯。用递归的方式，对字符串进行切割。html 对于上面的”aab”做为输入，能够这么寻找回文： “a”+”ab”构成的回文串 “aa”+”b”构成的回文串 “aab”不是回文，因此直接退出。优化 关于这道题为何会用dfs？没有想通。。。spa 解题思路link3d 求全部答案，首先排除动态规划，应该是DFS (Palindrome Partitioning II 求个数才

>>阅读原文<<