for i, v in enumerate(mvec):
    if v == 0:
        M[:, (i)] *= -1
if best == None or np.sum(M) > np.sum(best):
    best = M
return best
M = np.matrix([[2, 2, 2, 2], [2, 2, -2, 2], [2, 2, 2, 2], [2, 2, 2, 1]])
print(maximal_sum(M))
M = np.matrix([[1, 2], [3, -4]])
print(maximal_sum(M))
M = np.matrix([[2, -2, 2, 2], [2, 2, 2, 2], [2, 2, -2, 2], [2, 2, 2, 2], [2,
    2, 2, 1]])
print(maximal_sum(M))
Сделать сумму целых чисел в матрице максимальной, умножив строки и столбцы на -1