<prompt> Umepewa yenye faharasa 0 m x n mkusanyiko wa binary matrix na nambari kamili numSelect, ambayo inaashiria idadi ya safu wima tofauti ambazo lazima uchague kutoka matrix.Hebu tuzingatie s c1, c2, ..., cnumSelect kama seti ya safu wima ulizochagua. Safu mlalo imefunikwa na s ikiwa: Kwa kila seli matrikisafucol 0 col n - 1 ambapo matrixrowcol 1, col ipo katika s au , Hakuna kisanduku katika safu kilicho na thamani ya 1.Unahitaji kuchagua safu wima za numSelect ili kwamba idadi ya safu mlalo ambayo imefunikwa iongezeke .Rejesha idadi ya juu zaidi ya safu mlalo inayoweza kufunikwa na seti ya_ numSelect _safu wima._Mfano wa 1:Ingizo: matrix 0,0,0,1,0,1,0,1,1,0,0,1 , nambariChagua 2Pato: 3Maelezo: Njia moja inayowezekana ya kufunika safu 3 imeonyeshwa kwenye mchoro hapo juu.Tunachagua s 0, 2.- Safu ya 0 imefunikwa kwa sababu haina matukio ya 1.- Safu mlalo ya 1 imefunikwa kwa sababu safu wima zenye thamani ya 1, yaani 0 na 2 zipo katika s.- Safu mlalo ya 2 haijashughulikiwa kwa sababu matrix21 1 lakini 1 haipo katika s.- Safu ya 3 imefunikwa kwa sababu matrix22 1 na 2 ipo katika s.Kwa hivyo, tunaweza kufunika safu tatu.Kumbuka kwamba s 1, 2 pia itashughulikia safu 3, lakini inaweza kuonyeshwa kuwa si zaidi ya safu tatu zinaweza kufunikwa.Mfano wa 2:Ingizo: matrix 1,0, numSelect 1Pato: 2Maelezo: Kuchagua safu wima pekee kutasababisha safu mlalo zote mbili kufunikwa kwa vile mkusanyiko mzima umechaguliwa.Kwa hivyo, tunarudi 2.Vikwazo: m matrix.length n matrixi.urefu 1 m, n 12 matrixij ni ama 0 au 1. 1 numChagua n  <response>: def max_covered_rowsmatrix, num_select: m, n lenimatrix, lenimatrix0 max_covered 0 kwa i katika masafa 1 n: ikiwa bini.hesabu1 num_select: kufunikwa 0 kwa safu katika safum: kwa col in rangen: ikiwa matrixrowcol 1 na i 1 col: kufunikwa 1 mapumziko max_covered maxmax_covered, covered return max_covered 