林海雪猿的代码空间

转载 最长01子串

【题目】 给定一个数组，数组中只包含0和1。请找到一个最长的子序列，其中0和1的数量是相同的。 例1：10101010     结果就是其本身。 例2：1101000       结果是110100 【解析】 这个题目，看起来比较简单，一些同学可能认为题目的描述符合动态规划的特征，然后就开始用动态规划解，努力找状态转移方程。这些同学的感觉，是很正确的。