动态规划。 如果 j + 1 ~ i是回文，那么 dp[i] = min=(dp[j] + 1);  判断j + 1~ i是不是回文可以进行预处理，方法是枚举中心，之后向两边伸张，（需要枚举2次，一次是偶数回文，一次是奇数回文） 13993253 11584 Partitioning by Palindromes Accepted C++ 0.132 2014-08-05 08:2

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=465&page=show_problem&problem=2631 算是刚开始认真做dp吧，觉得dp真的好神奇，而且在做之前的省赛题（浙江）时，总能发现一两道是dp。虽说这题是在看了别人的思路下写出来的，不过对我而言，还是益处很大的，写写博

点下看看能不能打开：https://vjudge.net/problem/34398/origin 题目大意：输入小写字母字符串，然后分割成尽量少的回文串，例如：recacer本身就是回文串，fastcar只能分成7个，aaadbccb最少为3个为：aaa   d  bccb ps:紫书p275  ps:记得以前做过关于回文串的dp，那个是比较复杂的了，属于区间dp的。 对于这个题的话，要

原题： We say a sequence of characters is a palindrome if it is the same written forwards and backwards. For example, ‘racecar’ is a palindrome, but ‘fastcar’ is not.A partition of a sequence of charact