回文字符串问题可以看做是一个划分链问题，这个和算法导论中介绍动态规划时的矩阵链乘法是一样的，找到一个最优的划分方案。很自然的想到动态规划来得到一个回文串的真值表，然后就是要列举出所有的情况，回溯法可以做到，自然而然的DP+BackTracking解决掉。
a blog driven by interest～
回文字符串问题可以看做是一个划分链问题，这个和算法导论中介绍动态规划时的矩阵链乘法是一样的，找到一个最优的划分方案。很自然的想到动态规划来得到一个回文串的真值表，然后就是要列举出所有的情况，回溯法可以做到，自然而然的DP+BackTracking解决掉。