<prompt> Tengeneza suluhu ya programu yenye nguvu katika Python ili kutatua tatizo la 01 la knapsack.PLINFORMAT  <response>: def knapSackuwezo, uzani, maadili, n: Unda jedwali ili kuhifadhi dhamana ya juu kwa kila uwezo uliobaki dp 0 kwa _ katika masafauwezo 1 kwa _ masafan 1 Jaza jedwali ukitumia mbinu ya kutoka chini kwenda juu kwa i katika masafa 1, n 1: kwa w katika safu 1, uwezo 1: ikiwa uzanii - 1 w: dpiw maxthamanii - 1 dpi - 1w - uzanii - 1, dpi - 1w kwingine: dpiw dpi - 1w rudisha dpnuwezo Mfano wa matumizimaadili 60, 100, 120uzani 10, 20, 30uwezo 50n lenzi maadilichapaknapSackuwezo, uzani, maadili, n Pato: 220 