Google 面试题 | 0与1的问题

0与1的问题题目描述在计算机世界，我们一直追求用最小的资源产生最大的价值。现在，假设你可以支配m个0和n个1。同时有一些只有0和1组成的字符串。你的任务是用这些0和1去组成这些字符串，输出最多能组成多少个字符串。每个0和1只能被使用一次。样例输入1样例一输入: Array = {"10", "0001", "111001", "1", "0"}, m = 5, n = 3输出: 4解释: 用5个0和3个1可以至多组成4个给定字符串，分别为“10”、”0001”、”1”、”0”。2样例二输入: Array = {"10", "0", "1"}, m = 1, n = 1输出: 2解释: 比起只组成一个”10”来说，组成”1”、”0”两个字符串才是最优解。解题思路分析1动态规划这道题的来源是一道比较经典的动态规划题目，名为二维费用背包问题。原本的问题为“设有n件物品，每件物 ………………………………