Create Palindrome Partitioning II

求一个字符串划分成回文子串，需要的最少划分数。动态规划。设一个数组记录从i到len-1的子串划分成回文子串需要的最小化分数，逆序扫描字符串，当前i到len-1的最小划分，应该是min(cut[k][len-1])+1, 其中i=<k<len-1。另外，根据前面一题，可以直接导出最小划分，但是DFS递归回溯比较耗费资源。