↵
Недавно я ознакомился с [венгерским алгоритмом](http://e-maxx.ru/algo/assignment_hungary) решения задачи о назначениях. Мне стало любопытно, можно ли за полиномиальное время решить более общий случай: в таблице $n \times m$ выбрать числа таким образом, что сумма выбранных чисел была максимальна, причем в каждой строке были выбраны не менее $R_{min}$ и не более $R_{max}$ чисел, а в каждом столбце были выбраны не менее $C_{min}$ и не более
↵
Recently I've learned hungarian algorithm for solving the assignment problem, Now I'm curious about how to solve more common problem: for given $n \times m$ table select several numbers, maximizing their sum with following constraints: in each row the number of selected numbers is not less than $R_{min}$ and not more than $R_{max}$, and for each column the number of selected numbers is not less than $C_{min}$ and not more than $C_{max}$
↵