Algorithm 用1和0填充n*n数组

因此，我试图在给定每行和每列元素数的情况下，用1和0填充数组。 例如，如果给我

int行={2,2,2,3}

int列={3,2,1,3}

那么一个可能的解决办法就是 1 0 0 1 1 1 0 0 0 0 1 1 10101

---

第二，是否存在任何组合，其中即使列和行的数组之和相等，也不可能有有效的解决方案。在我的例子中，它应该是有效的，因为3+2+1+3=2+2+2+3，但是否存在两个和相等但仍然不存在稳定组合的情况。

我找到的答案是一种贪婪的方法，其中回答了每个子问题。所以我一列接一列地填写每一列，这取决于行的权重。 还记得从0开始索引吗 我从第0列开始 因为第3行的值最高，所以我填充它

0 0 0 0  
0 0 0 0  
0 0 0 0  
1 0 0 0 

现在，行和列数组如下所示

row = {2,2,2,2}  
column = {2,2,1,3}  

我一直填充，直到无法再插入更多，即列[0]=0

1 0 0 0  
0 0 0 0  
0 0 0 0  
1 0 0 0  

row = {1,2,2,2}  
column={2,2,1,2} 



1 0 0 0  
1 0 0 0  
0 0 0 0  
1 0 0 0



row = {1,1,2,2}  
column={2,1,1,2}

---

现在，由于列[0]==0，我可以转到下一列并再次执行相同的过程

您问题的第一部分不是问题，而是对您想做的事情的描述。第二部分我不明白。无论哪种方式，试着一次问一个问题。如果您有2个问题，请发布2个问题。但请确保它们实际上是问题，而不是请给我做我需要的代码。