动态规划生成0-1平衡矩阵

考虑n*n矩阵的赋值问题：只能赋0和1，n为偶数，使每一行和列均含n/2个0及n/2个1。例如，当n=4时，两种可能的方案是： + - - - - + + - - - - + | 0 1 0 1 | | 0 0 1 1 | | 1 0 1 0 | | 0 0 1 1 | | 0 1 0 1 | | 1 1 0 0 | | 1 0 1 0 | | 1 1 0 0 | + - - - - + + - - - - + 当n=4时，有90个平衡矩阵； 当n=6时，有297200个平衡矩阵； 当n=8时，我把服务器跑死机了，无果。。。 大家有更好的算法站内回我！