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

DFS（深度優先遍歷）+回溯。用遞歸的方式，對字符串進行切割。html 對於上面的」aab」做爲輸入，能夠這麼尋找回文： 「a」+」ab」構成的迴文串 「aa」+」b」構成的迴文串 「aab」不是迴文，因此直接退出。優化 關於這道題爲何會用dfs？沒有想通。。。spa 解題思路link3d 求全部答案，首先排除動態規劃，應該是DFS (Palindrome Partitioning II 求個數才

>>阅读原文<<