【数据结构与算法】之深入解析“移除盒子”的求解思路与算法示例

一、题目要求

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

输入：boxes = [1,3,2,2,2,3,4,3,
  

 

文章来源: blog.csdn.net，作者：Serendipity·y，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/123689111