各位老哥，遇到一个算法题，想了很久想不出来，来请教下：
***********************************************************************
给定形式如下的这样几行约束值：
n，m
T1，A1，B1，C1
T2，A2，B2，C2
...
Ti，Ai，Bi，Ci
...
Tn，An，Bn，Cn
意思是，想要生成n行m列的整数矩阵；矩阵中的值，要么为0，要么在其对应行的最小值和最大值区间[Ai，Bi]内；要求使得最终的矩阵满足：（1）第 i 行的元素和等于Ti；（2）每行的非零值元素个数小于等于Ci；（3）矩阵每列的元素和等于100
************************************************************************************
举例：
2，4
373，80，100，4
27 ， 0， 20， 3
就意味着想要生成一个2行4列的矩阵，矩阵第1行中非零值的个数小于等于4，第一行中元素值要么为0，要么在[80,100]范围内，且第1行元素的和为373；矩阵第2行中非零值的个数小于等于3，第一行中元素值要么为0，要么在[0,20]范围内，且第2行元素的和为27；
可能得到的解矩阵如下：
100，95，82，96
0， 5， 18， 4
************************************************************************************
想请问大佬这题怎么解，要是能用python3给出解就更好了....(我自己往leetcode的解数独那题想了一下，没解出来）
全部评论
(2) 回帖