dynamic programming brute force consists checking assignments zeros ones counting balanced rows columns zeros ones math n math possible assignments math tbinom n n n math sensible assignments strategy practical except maybe math n math backtracking problem consists choosing order matrix elements recursively placing ones zeros checking every row column number elements assigned plus number ones zeros least sophisticated
Applied science Transportation Operations research Dynamic programming