<prompt> Unapewa safu ya mifuatano ya binary strs na tarakimu mbili m na n.Rejesha _ukubwa wa kikundi kikubwa zaidi cha strs hivi kwamba kuna zaidi_ m 0_ na_ n 1_ katika kikundi kidogo_.Seti x ni seti ndogo ya seti y ikiwa vipengele vyote vya x pia ni vipengele vya y.Mfano wa 1:Ingizo: strs 10 , 0001 , 111001 , 1 , 0 , m 5, n 3Pato: 4Maelezo: Kiseti kikubwa zaidi chenye angalau 5 0 na 3 1 ni 10 , 0001 , 1, 0 , kwa hivyo jibu ni 4.Seti ndogo zingine halali lakini ndogo ni pamoja na 0001 , 1 na 10, 1, 0 . 111001 ni kikundi kidogo batili kwa sababu kina 4 1, kubwa kuliko upeo wa 3.Mfano wa 2:Ingizo: strs 10 , 0 , 1 , m 1, n 1Pato: 2Maelezo: Seti ndogo kubwa zaidi ni 0 , 1 , kwa hivyo jibu ni 2.Vikwazo: 1 strs.length 600 1 strsi.urefu 100 strsi ina tarakimu 0 na 1 pekee. 1 m, n 100  <response>: chatudef findMaxFormstrs, m, n: dp 0 n 1 kwa _ katika safum 1 kwa s katika strs: ndio s.hesabu1 zero lens - ndio kwa i katika masafam, sufuri - 1, -1: kwa j katika safun, ndio - 1, -1: dpij maxdpij, dpi - sufurij - ndio 1 rudisha dpmnmaelezo1. Anzisha dp ya jedwali la 2-dimensional DP, ambapo dpij inawakilisha upeo wa juu wa kitengo kidogo chenye i 0 na j 1.2. Pindua kwa kila kamba katika strs.3. Hesabu idadi ya 0 zero na 1 zio katika kila mshororo.4. Rudia nyuma kupitia jedwali la DP, ukisasisha dpij hadi upeo wa thamani yake ya sasa na dpi - zerosj - ones 1. Hii ni kwa sababu mfuatano wenye sufuri 0 na ndio 1. itajumuishwa katika kitengo kidogo ikiwa i 0 na j 1 zinapatikana.5. Baada ya kuchakata mifuatano yote, rudisha dpmn, ambayo inawakilisha saizi ya kitengo kikubwa zaidi na kisichozidi m 0 na n 1. 