首页 > 试题广场 >

创造新世界

[编程题]创造新世界

众所周知计算机代码底层计算都是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)

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

示例1

输入

3 3 1 1 00 100

算法知识视频讲解

暂无题解

C++工程师 golang工程师 2017 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师 c#工程师动态规划测试开发工程师大数据开发工程师 Java工程师牛客

来自：【2017】牛客模考（...

难度：

17条回答 37收藏 8191浏览

创造新世界

扫一扫，把题目装进口袋