[subject line]
First Impl for Palindrom Partitioning 2

Two DPs
http://blog.sina.com.cn/s/blog_b9285de20101jbtl.html
有三种变形，解法各有不同。
1. 最后结果是一个整数，比如本题。这个用DP来解
2. 最后求一个结果，比如最小切法。这个用DP＋backtrack来解
3. 求所有的结果。这个一般用DFS来解。