Dubina i sirina binarne matrice
Zdravo,
u naslovu se moze videti sta mi nije jasno. naime po definiciji:
dubina binarne matrice predstavlja minimalni broj njenih vrsta takvih da ako od nih formiramo podmatricu zbir elemenata svake kolone podmatrice bude pozitivan.
npr:
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
1 0 0 0 1
1 1 0 0 0
ukoliko se od vrsta 2, 3, 5 formira podmatrica, kako resenje zadatka kaze zbir svih elemenata po kolonama je pozitivan pa je dubina matrice 3.
0 0 1 1 0
0 0 0 1 1
1 1 0 0 0
dubina matrice je 3.
Moje pitanje je na koji nacin je zbir elemenata kolona ove podmatrice pozitivan? Kako se ovi elementi sabiraju?
 |  |
 |
