给定两个输入数组[R1,...,Rn]和[C1,...,Cn].我们想要创建二进制矩阵A(大小为nxn),使得A的列i中的元素之和为Ci,并且A的行j中的元素之和为Rj.
我尝试使用贪婪算法填充:从左到右填充1并递减Ci,并为每行执行此操作.但是,它没有用.(另外,我尝试按递减顺序对行和列进行排序,但仍然无效)
algorithm greedy binary-matrix
algorithm ×1
binary-matrix ×1
greedy ×1