[程序员代码面试指南]字符串问题-回文最少分割数(DP)

问题描述

给定一个字符串，输出把它全部切成回文子串的最小分割数。
例：str="ACDCDCDAD"，输出2。 例：str="ACDCD