动态规划(Dynamic Programming)模式(3. 划分型)
划分型的动态规划，给定长度为N的序列或字符串，要求划分成若干段。段数不限，或指定K段 每一段满足一定的性质做法：类似于序列型动态规划，但是通常要加上段数信息； 一般用dp[i][j]记录前i个元素，分成J段的性质，如最小代价https://leetcode.com/problems/perfect-squares/还是从最后一步思考：得到的状态转移方程如下：代码如下：public int numSquares(int n) { .
