大门|大门-CS-2004 |问题76

在M’N矩阵中，所有非零项都被a行和b列覆盖。然后计算非零条目的最大数量，这样就不会有两个条目在同一行或同一列上 （A） ≤ a+b （B） ≤ max{a，b} （C） ≤ min{M-a，N-b} （D） ≤ min{a，b} 答复: （D） 说明： 假设a

因此，如果a

所以选择 （D） 这是正确的。

资料来源： http://www.cse.iitd.ac.in/~mittal/gate/gate_math_2004。html 这个问题的小测验