546 移除盒子-动态规划

题目描述：
给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。
你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k*k 个积分。
当你将所有盒子都去掉之后，求你能获得的最大积分和。

示例 1：
输入:
[1, 3, 2, 2, 2, 3, 4, 3, 1]
输出：
23

解释:
[1, 3, 2, 2, 2, 3, 4, 3, 1]
----> [1, 3, 3, 4, 3, 1] (33=9 分)
----> [1, 3, 3, 3, 1] (11=1 分)
----> [1, 1] (33=9 分)
----> [] (22=4 分)

提示：盒子的总数 n 不会超过 100。

方法1：动态规划详细图解参考

主要思路：
（1）三维动态数组dp[ i ][ j ][ k ]表示子元素组从 i到j 的右侧有 k 个连续的和boxes[ j ]相同的颜色；
（2）对于每一个dp[ i ][ j ],先从最右端找连续的相同的颜色，为k个，既dp[ i ][ j ][ k ],此时计算初值 dp[l][r][k]=dfs(boxes,l,r-1,0)+(k+1)*(k+1);既将最右侧的k+1个消去后，加上前面的可能的处理结果；
（3）然后从左端开始逐个找与右侧连续的箱子相同的颜色，既若boxes[i]==boxes[r]，则相当于可以将原来的数组分成两组，既先将中间的从 i+1到r-1 的子数组作为一组先消去， 既 dfs(boxes,i+1,r-1,0)，再将剩下的作为一个整体处理，既dfs(boxes,l,i,k+1)，故此时dp[ i ][ j ][ k ]的值可以为dp[l][r][k]=dfs(boxes,l,i,k+1)+dfs(boxes,i+1,r-1,0)； 从l 到 l遍历重复 （3）中的过程，并和（2）中的结果结合，找出最大值；

class Solution {
   
public:
    //题意中最大100
    int dp[101]