In a Python matrix, how to select each row once and get the lowest sum, considering there is a cost for selecting a column?

Question

In my real situation, I have a 68*160 large matrix.

In this example let\'s use a smaller one. each number represents a cost.

matrix = [[8, 5,      4,    7,