<prompt> Umepewa safu kamili ya iliyo na fahirisi nums na k kamili.Mwanzoni umesimama kwenye faharasa 0. Kwa mwendo mmoja, unaweza kuruka hatua zaidi k mbele bila kwenda nje ya mipaka ya safu. Hiyo ni, unaweza kuruka kutoka faharasa i hadi faharasa yoyote katika safu i 1, minn - 1, i k pamoja na.Unataka kufikia faharisi ya mwisho ya safu faharasa n - 1. alama yako ni jumla ya numsj zote kwa kila faharasa j uliyotembelea katika safu.Rejesha kiasi cha juu zaidi cha alama unachoweza kupata_.Mfano wa 1:Ingizo: nambari 1,-1,-2,4,-7,3, k 2Pato: 7Ufafanuzi: Unaweza kuchagua miruko yako kuunda safu inayofuata 1,-1,4,3 iliyopigiwa mstari hapo juu. Jumla ni 7.Mfano wa 2:Ingizo: nambari 10,-5,-2,4,0,3, k 3Pato: 17Maelezo: Unaweza kuchagua miruko yako kuunda mfuatano 10,4,3 iliyopigiwa mstari hapo juu. Jumla ni 17.Mfano wa 3:Ingizo: nambari 1,-5,-20,4,-1,3,-6,-3, k 2Pato: 0Vikwazo: 1 nums.length, k 105 -104 nambarii 104  <response>: def isPrintabletargetGrid: m, n lentargetGrid, lentargetGrid0 juu, chini, kushoto, kulia m61, -161, n61, -161 vis Uongon kwa _ katika safum kwa mimi katika safum: kwa j katika safun: c targetGridiij topc minjuuc, i chinic maxchinic, i leftc minkushotoc, j kuliac maxkuliac, j def dfsx: i, j x n, x n ikiwa visij: kurudi Kweli c targetGridiij ikiwa mimi topc au i chinic au j leftc au j kuliac: kurudi Uongo visij Kweli kwa k katika safu1, 61: ikiwa k c: endelea ikiwa i juuk na mimi chinik na j kushotok na j kuliak: kurudi Uongo ikiwa sivyo dfsi-topkkuliak-kushotok1 j - kushotok: kurudi Uongo kurudi Kweli kwa rangi katika safu1, 61: kwa i katika anuwaijuurangi, chinirangi 1: kwa j katika safukushotorangi, kuliarangi 1: ikiwa si visij na sio dfsi n j: kurudi Uongo kurudi Kweli 