<prompt> Kuna safu ya nyumba za n, ambapo kila nyumba inaweza kupakwa rangi moja kati ya tatu: nyekundu, bluu, au kijani. Gharama ya uchoraji kila nyumba yenye rangi fulani ni tofauti. Lazima upake rangi nyumba zote ili nyumba mbili zilizo karibu zisiwe na rangi sawa.Gharama ya kupaka kila nyumba kwa rangi fulani inawakilishwa na gharama ya matrix ya n x 3 ya gharama. Kwa mfano, gharama00 ni gharama ya kupaka rangi nyumba 0 yenye rangi nyekundu; gharama12 ni gharama ya kupaka rangi nyumba 1 yenye rangi ya kijani, na kadhalika...Rudisha _gharama ya chini ya kupaka rangi nyumba zote_.Mfano wa 1:Ingizo: gharama 17,2,17,16,16,5,14,3,19Pato: 10Maelezo: Paka nyumba 0 iwe buluu, paka nyumba 1 iwe kijani, paka nyumba 2 iwe buluu.Gharama ya chini: 2 5 3 10.Mfano wa 2:Ingizo: gharama 7,6,2Pato: 2Vikwazo: gharama.length n gharamai.urefu 3 1 n 100 1 gharamaij 20  <response>: chatudef minCostgharama: ListListint - int: ikiwa sio gharama: kurudi 0 kwa i in range1, lengharama: gharamai0 mingharamai - 11, gharamai - 12 gharamai1 mingharamai - 10, gharamai - 12 gharamai2 mingharamai - 10, gharamai - 11 dakika ya kurejeshagharama-10, gharama-11, gharama-12maelezoTunatumia mbinu ya programu ya nguvu kutatua tatizo hili. Hapo awali, ikiwa hakuna nyumba za kuchora, tunarudi 0.Kwa nyumba zingine, tunarudia kupitia safu kuanzia nyumba ya pili. Kwa kila nyumba i, tunahesabu gharama ya uchoraji kwa kila rangi kwa kuzingatia nyumba ya mwisho ya rangi.1. gharamai0 mingharamai - 11, gharamai - 12;2. gharamai1 mingharamai - 10, gharamai - 12;3. gharamai2 mingharamai - 10, gharamai - 11;Baada ya kurudia kupitia nyumba zote, tunarudisha gharama ya chini ya usanidi unaowezekana wa rangi kwa nyumba ya mwisho. 