题目：现有 m 个0和 n 个1，以及一个仅包含0和1 组成的字符串的数组；可以通过给定的这 m 个0和 n 个1去拼接字符串数组中的串。实现一个算法，获取能拼接出来的串的最大个数。注意：给定的每个 0 和 1 均只能使用一次。工具/原料moreEclipseJDK1.8方法/步骤1/5分步阅读

编写一个工具函数，获取一个由 0 和 1 组成的串中数字 0 和 1 的个数。

2/5

基于动态规划的思想，实现算法：

1. 定义一个动态规划数组 dp, 这是一个二维数组，dp 表示 i 个 0 和 j 个 1 能拼接的最大字符串的个数；

2. 对于第 k 个字符串，假设其包含 a 个 0 以及 b 个 1， 则可以有如下公式：

dp = max( 1+dp , dp )，其中 i=a, j=b；

3. 遍历所有字符串，最后 dp 即最后的解。

3/5

编写本地测试主方法。

4/5

运行本地测试主方法，观察控制台输出，符合预期，本地测试通过。

5/5

平台提交算法，测试通过。

注意事项

基于动态规划实现实现算法，需要规划好状态数组以及各个状态之间的转换公式。

一和零问题动态规划一和零