一个数组求交集的问题, 大家帮忙看看(内详)
假设有n个数组a[m],(可以看作a[n][m])
a[m]表示一个分成m段的物体的每段的状态, a[m]的元素值为0或1,0表示这段不可用,1表示可用
则a[m]表示的物体可用的部分等于所有1的和, 为s(a[m])=A
求一个公共解b[m], 假定其和为s(b[m])=B
如果a[m]包含b[m],也就是b[m]是a[m]的子集, 则a[m]中的b[m]部分可以使用, 其和等于b[m]的和,B。
反之如果a[m]不能完全包含b[m],则a[m]都不可用,其和为0
现在要求b[m]使n个a[m]的总和最大.