作为一道英文题,我们先解释一下题意:
给你一个长度为 的 01 串,其中可能至少有 个 1,问最后你给出一个 01 串可能和其匹配的最大长度。
接下来我们进入正题。
第一眼看见觉得是水题,对于每个 枚举应该全 0 还是全 1,但是这显然可以找出反例来。
作为一道英文题,我们先解释一下题意:
给你一个长度为 的 01 串,其中可能至少有 个 1,问最后你给出一个 01 串可能和其匹配的最大长度。
接下来我们进入正题。
第一眼看见觉得是水题,对于每个 枚举应该全 0 还是全 1,但是这显然可以找出反例来。