摘要：
还是回文数，不过这题是要找出所有可能的划分方法，没有太大的难度，主要是要对细节思考细心一点。我的解法：依然是DP的思想，保存每一个位置的所有划分方法，每一个合法的划分是一个字符串数组vector subvec, 每个位置的划分方法则是所有不同合法划分组成的数组vector> res，则保存所有位置的可划分的解的是各个位置的划分方法组成的数组vector>> parvec;DP的公式推导：首先在已知s[0..j]的所有划分情况时，j + 1的划分方法等于所有可以j + 1构成回文的位置k（k >= 0 and k > partition(string s) { 4 阅读全文
