<prompt> Una kazi ya kutoa baadhi ya masanduku kutoka hifadhi hadi bandari zao kwa kutumia meli moja tu. Hata hivyo, meli hii ina kikomo kwa idadi ya masanduku na jumla ya uzito ambayo inaweza kubeba.Umepewa safu masanduku, ambapo boxesi portsi, weighti, na tarakimu tatu portsCount, maxBoxes, na maxWeight. ports i ni bandari ambapo unahitaji kuwasilisha kisanduku cha ith na weightsi ni uzito wa kisanduku cha ith. portsCount ni idadi ya bandari. MaxBoxes na maxWeight ni kisanduku husika na vikomo vya uzito vya meli.Sanduku zinahitaji kuwasilishwa kwa mpangilio uliopewa . Meli itafuata hatua hizi: Meli itachukua baadhi ya masanduku kutoka kwenye foleni ya masanduku, bila kukiuka vikwazo vya maxBoxes na maxWeight. Kwa kila kisanduku kilichopakiwa kwa mpangilio, meli itafanya safari hadi bandarini kisanduku kinahitaji kufikishwa na kuifikisha. Ikiwa meli tayari iko kwenye bandari sahihi, hakuna safari inahitajika, na sanduku linaweza kutolewa mara moja. Kisha meli inarudi safari kwenye hifadhi ili kuchukua masanduku zaidi kutoka kwenye foleni.Meli lazima iishe mahali pa kuhifadhi baada ya masanduku yote kuwasilishwa.Rejesha _idadi kiwango cha chini cha safari ambazo meli inahitaji kufanya ili kuwasilisha masanduku yote kwenye bandari zao husika._Mfano wa 1:Ingizo: visanduku 1,1,2,1,1,1, portsCount 2, maxBoxes 3, maxWeight 3Pato: 4Maelezo: Mkakati mwafaka ni kama ifuatavyo:- Meli huchukua masanduku yote kwenye foleni, huenda kwenye bandari 1, kisha bandari 2, kisha bandari 1 tena, kisha inarudi kwenye hifadhi. 4 safari.Kwa hivyo jumla ya safari ni 4.Kumbuka kwamba visanduku vya kwanza na vya tatu haviwezi kuwasilishwa kwa pamoja kwa sababu visanduku vinahitaji kuwasilishwa kwa mpangilio yaani, kisanduku cha pili kinahitaji kuwasilishwa kwenye bandari 2 kabla ya kisanduku cha tatu.Mfano wa 2:Ingizo: visanduku 1,2,3,3,3,1,3,1,2,4 , portsCount 3, maxBoxes 3, maxWeight 6Pato: 6Maelezo: Mkakati mwafaka ni kama ifuatavyo:- Meli inachukua sanduku la kwanza, huenda kwenye bandari 1, kisha inarudi kwenye hifadhi. 2 safari.- Meli inachukua sanduku la pili, la tatu na la nne, huenda kwenye bandari 3, kisha inarudi kwenye hifadhi. 2 safari.- Meli inachukua sanduku la tano, huenda kwenye bandari 2, kisha inarudi kwenye hifadhi. 2 safari.Kwa hivyo jumla ya safari ni 2 2 2 6.Mfano wa 3:Ingizo: visanduku 1,4,1,2,2,1,2,1,3,2, 3,4, portsCount 3, maxBoxes 6, maxWeight 7Pato: 6Maelezo: Mkakati mwafaka ni kama ifuatavyo:- Meli inachukua masanduku ya kwanza na ya pili, huenda kwenye bandari 1, kisha inarudi kwenye hifadhi. 2 safari.- Meli inachukua masanduku ya tatu na ya nne, huenda kwenye bandari 2, kisha inarudi kwenye hifadhi. 2 safari.- Meli inachukua masanduku ya tano na sita, huenda kwenye bandari 3, kisha inarudi kwenye hifadhi. 2 safari.Kwa hivyo jumla ya safari ni 2 2 2 6.Vikwazo: 1 masanduku.urefu 105 1 portsCount, maxBoxes, maxWeight 105 1 bandari i portsCount 1 weightsi maxWeight  <response>: def min_tripssanduku, portsCount, maxBoxes, maxWeight: safari 0 idx 0 n leni sanduku wakati idx 