<prompt> Umepewa safu kamili ya n iliyofahirisha 0 ya urefu n. Mwanzoni umesimama kwenye faharasa 0. Unaweza kuruka kutoka faharasa i hadi index j ambapo i numsj na numsk numsi kwa faharasa zote k katika safu i k j.Pia unapewa safu kamili gharama za urefu n ambapo gharamai inaashiria gharama ya kuruka hadi faharasa i.Rejesha _gharama ya kiwango cha chini ili kuruka hadi kwenye faharasa_ n - 1.Mfano wa 1:Ingizo: nambari 3,2,4,4,1, gharama 3,7,6,4,2Pato: 8Maelezo: Unaanza kwa faharasa 0.- Rukia kwenye fahirisi 2 na gharama ya gharama2 6.- Rukia kwenye fahirisi ya 4 na gharama ya gharama4 2.Gharama ya jumla ni 8. Inaweza kuthibitishwa kuwa 8 ni gharama ya chini inayohitajika.Njia nyingine mbili zinazowezekana ni kutoka faharasa 0 - 1 - 4 na fahirisi 0 - 2 - 3 - 4.Hizi zina gharama ya jumla ya 9 na 12, kwa mtiririko huo.Mfano wa 2:Ingizo: nambari 0,1,2, gharama 1,1,1Pato: 2Maelezo: Anzia katika faharasa 0.- Rukia kwenye fahirisi 1 na gharama ya gharama1 1.- Rukia kwenye fahirisi 2 na gharama ya gharama2 1.Gharama ya jumla ni 2. Kumbuka kuwa huwezi kuruka moja kwa moja kutoka faharasa 0 hadi faharasa 2 kwa sababu nums0 nums1.Vikwazo: n nums.length gharama.urefu 1 n 105 0 numsi, gharamai 105  <response>: def minHeightJumpidadi, gharama: n lenzi nambari dp floatinf n dp0 0 kwa i katika safu1, n: kwa j katika safu i - 1, -1, -1: ikiwa numsj numsi na j 0 au numsj - 1 numsi au numsj numsi na j 0 au numsj - 1 numsi: dpi mindpi, dpj gharamai rudisha dpn - 1 