<prompt> Tuseme LeetCode itaanza IPO yake hivi karibuni. Ili kuuza bei nzuri ya hisa zake kwa Venture Capital, LeetCode ingependa kufanyia kazi baadhi ya miradi ili kuongeza mtaji wake kabla ya IPO. Kwa kuwa ina rasilimali chache, inaweza tu kumaliza kwa zaidi k miradi mahususi kabla ya IPO. Isaidie LeetCode kubuni njia bora zaidi ya kuongeza mtaji wake wote baada ya kukamilisha miradi mingi tofauti k.Unapewa miradi ya n ambapo mradi wa ith una faida kamili faidai na mtaji wa chini wa mtajii unahitajika ili kuuanzisha.Hapo awali, una mtaji w. Unapomaliza mradi, utapata faida yake safi na faida itaongezwa kwa mtaji wako wote.Chagua orodha ya kabisa k miradi tofauti na miradi uliyopewa ili kuongeza mtaji wako wa mwisho, na urudishe _mtaji wa mwisho uliokuzwa zaidi_.Jibu limehakikishwa kutoshea katika nambari kamili iliyotiwa saini ya biti 32.Mfano wa 1:Ingizo: k 2, w 0, faida 1,2,3, mtaji 0,1,1Pato: 4Maelezo: Kwa kuwa mtaji wako wa awali ni 0, unaweza tu kuanzisha mradi uliowekwa alama 0.Baada ya kuimaliza utapata faida 1 na mtaji wako unakuwa 1.Ukiwa na mtaji 1, unaweza kuanza mradi ulioorodheshwa 1 au mradi ulioorodheshwa 2.Kwa kuwa unaweza kuchagua angalau miradi 2, unahitaji kumaliza mradi uliowekwa alama 2 ili kupata mtaji wa juu zaidi.Kwa hivyo, toa mtaji wa mwisho uliokuzwa zaidi, ambao ni 0 1 3 4.Mfano wa 2:Ingizo: k 3, w 0, faida 1,2,3, mtaji 0,1,2Pato: 6Vikwazo: 1 k 105 0 w 109 n faida.urefu n mtaji.length 1 n 105 0 faidai 104 0 mtajii 109  <response>: chatukuagiza rundodef findMaximizedCapitalk: int, w: int, faida, mtaji - int: mradi_pool orodhazipmtaji, faida project_pool.sortreverseTrue profit_pool wakati k: huku project_pool na project_pool-10 w: heapq.heapppushprofit_pool, -project_pool.pop1 ikiwa sio faida_ya_mapato: mapumziko w - heapq.heappopprofit_pool k - 1 kurudi wmaelezo1. Unda safu ya bwawa la mradi, ambapo kila kipengele ni jozi ya mtaji, faida.2. Panga safu ya kundi la mradi kwa mtaji kwa mpangilio wa kupanda.3. Anzisha foleni ya kipaumbele iitwayo profit pool ili kuhifadhi faida za miradi kulingana na ipi ambayo ina faida kubwa zaidi.4. Rudia miradi hadi mara k.5. Katika kila marudio, angalia miradi yenye herufi ndogo kuliko au sawa na w katika kundi la mradi, sukuma faida zao kwenye kundi la faida na uziondoe kwenye kundi la mradi.6. Iwapo kuna faida yoyote katika kundi la faida, fungua iliyo na faida kubwa zaidi na uongeze faida kwa w.7. Rudisha mtaji wa mwisho ulioongezwa zaidi baada ya kumaliza katika miradi k nyingi tofauti. 