对于一个字符串，对字符串进行分割，分割后的每个子字符串都为回文串，求解所有可行的方案
这个问题可以使用贪心算法与动态规划来求解
步骤如下：
（1）先得出所有的单个字符的回文串，单个字符必定是回文串, 若substr = string[i:j+1]且为回文串，则记为p[i][j] = True
（2）若p[i][j]=True且str[i-1]=str[j+1], 则p[i-1][j+1]也为回文串
思考：给定一些1元，2元，5元的纸币，问至少需要多少张，才能达到总价值为N
题目：给定一个长度为N的数组，找出最长递增子序列；例如：给定一个长度为6的数组A{5, 6, 7, 1, 2, 8}, 则其最长的单调递增子序列为{5, 6, 7, 8}, 长度为4
求解最长单调递增子序列的长度如下：
求解最长单调递增子序列本身：
