消除相同颜色球的最大数量 - 动态规划算法

首先观察到相同颜色的球可以一次性消除，因此可以将相同颜色的球视为一个整体，得到一个新的序列'b'，其中'b_i'表示第'i'个整体中球的数量。问题转化为求序列'b'的最大子段和。可以使用经典的动态规划算法求解，时间复杂度为O(n)。

原文地址: https://www.cveoy.top/t/topic/oTiP 著作权归作者所有。请勿转载和采集!