【求助】矩阵的分割问题

tweedle

   
    请教一个关于稀疏矩阵的问题：
    现有一个稀疏矩阵A，其中只有0或1，维度是M*N，希望从中找到A的一个子矩阵A';，A';的维度是M*(N/2)，要求A';的每一行中1的个数均为偶数，如果不能满足均为偶数，则希望1的个数为偶数的行尽量多。
    请问，这个问题有对应的数学问题么，需要怎么做比较好，十分感谢。