[编程题] 创造新世界

题目来源：牛客网

[编程题] 创造新世界
众所周知计算机代码底层计算都是0和1的计算，牛牛知道这点之后就想使用0和1创造一个新世界！牛牛现在手里有n个0和m个1，给出牛牛可以创造的x种物品，每种物品都由一个01串表示。牛牛想知道当前手中的0和1可以最多创造出多少种物品。
输入描述 :
输入数据包括x + 1行：

第一行包括三个整数x(2 ≤ x ≤ 20)，n(0 ≤ n ≤ 500)，m(0 ≤ m ≤ 500)，以空格分隔

接下来的x行，每行一个01串item[i]，表示第i个物品。每个物品的长度length(1 ≤ length ≤ 50)

输出描述 :
输出一个整数，表示牛牛最多能创造多少种物品

输入例子 :
3 3 1
1
00
100

输出例子 :
2

---

#include <iostream>
#include<string>
#include<vector>


using namespace std;
struct gr
{
    int zero;
    int one;
};
vector<gr> group;

int getSize(int sum, int node, int n, int m)
{
    int v = sum;
    //if (sum == group.size() || node == group.size() || n == 0 || m == 0)
    if (sum == group.size() || node == group.size() || (n == 0 && m == 0))
    {
        return sum;
    }
    if (group[node].zero <= n && group[node].one <= m)
    {
        //可以选择
        v = getSize(sum + 1, node + 1, n - group[node].zero, m - group[node].one);
    }
    int v1 = getSize(sum, node + 1, n, m);
    if (v1 > v) v = v1;
    return v;
}

int main()
{
    int x, n, m;
    cin >> x >> n >> m;
    //vector<gr> group;
    for (int i = 0; i < x; i++)
    {
        string cur;
        cin >> cur;
        int len = cur.length();
        int zero = 0, one = 0;
        for (int i = 0; i < len; i++)
        {
            if (cur[i] == '1')one++;
        }
        zero = len - one;
        gr now = { zero, one };
        group.push_back(now);
    }
    int sum = 0;
    cout << getSize(sum, 0, n, m);
    cin.get();
    cin.get();

    return 0;
}