求教一个算法问题

riona

请问各位高手
如果有一个这样的问题，对应于下面这样一个二维数组Ma
1 0 1 0 0
0 1 1 0 0
1 0 1 0 0
0 1 1 0 0
1 0 0 1 0
0 1 0 0 1
行表示不同的球，列表示可以装球的盒子，元素是1表示对应的球可以装在相应的盒子里面。 现在要计算，如果要把m个球装在盒子里面，最少的盒子需要哪几个：min_box(Ma,m)。另外一个就是只有n个盒子，能装的最大的球是几个：max_ball(Ma,n)。
有没有什么比较好的算法可以快速的得到结果。因为要是维数比较大的话，得到最优解，穷举就比较可怕了。
谢谢！

superdoctor

那元素0表示什么?装不进盒子?
就是说球有两种?或是盒子有两种?不同的球排列或不同的盒子排列有什么规律么?


条件给出的不充分吧????

virmin

看不懂题目,  

riona

不好意思，写的不清楚。
Ma[j]=1表示第i个球可以放进第j个盒子。为0就不能放进去。一个球可以放进多个盒子。但是一个球只能放一次。一个盒子可以装多个球。
球和盒子的关系就是数组中列出来的。
要在数组的基础上找出min_box(Ma,m)和max_ball(Ma,n)，m和n可以自己给定。