划分DP入门

    划分dp，顾名思义，就是把需要处理的数据划分成一段段，让这一段段满足解题条件。所以做这类题，一般分成两个部分。

    第一：数据处理，一般会借助辅助数组，根据题目要求，把数组处理成需要的内容。（打个比方，要求n个数字的m划分，使m个部分内部的和相乘，使乘积最大，我们就需要一个数组储存前i个和）。

    第二：建立dp方程推出结果。方程很固定

dp[i][j] = max(dp[k][j - 1] * xxx, dp[i][j]);    //*可以表示操作需要的运算符，xxx表示操作的内容，不同的题max也可以是min，一定要灵活。

    dp[i][j]表示前i个数划分成j份得到的结果。我们可以想到在i个数里划分，每一次划分，都相当于把前k个数（k<i)划分成j-1份，而最后i - k个当成一份。有时划分会限制长度之类的，自行调控。

其实划分dp还是比较简单的，因为题意往往会很明确，过程也比较固定，我上一个核心模板。

for(int i = 1; i <= n; i++)          //循环前i个数
{
    for(int j = 1; j < m && j < i; j++)        //把前i个数划分成j个
    {
        for(int k = 1; k < i; k++)       //前k个数划分成j - 1个，后k +