<prompt> Kwa kuzingatia mkusanyiko kamili uliopangwa nums na nambari kamili n, ongezaunganisha vipengele kwenye safu ili nambari yoyote katika safu 1, n ikijumlishwa inaweza kuundwa kwa jumla ya baadhi ya vipengele katika safu.Rejesha _idadi ya chini zaidi ya viraka vinavyohitajika_.Mfano wa 1:Ingizo: nambari 1,3, n 6Pato: 1Ufafanuzi:Michanganyiko ya nambari ni 1, 3, 1,3, ambayo huunda hesabu zinazowezekana za: 1, 3, 4.Sasa tukiongezakubandika 2 kwa nambari, michanganyiko ni: 1, 2, 3, 1,3, 2,3, 1,2,3.Jumla zinazowezekana ni 1, 2, 3, 4, 5, 6, ambayo sasa inashughulikia safu 1, 6.Kwa hivyo tunahitaji kiraka 1 tu.Mfano wa 2:Ingizo: nambari 1,5,10, n 20Pato: 2Maelezo: Viraka viwili vinaweza kuwa 2, 4.Mfano wa 3:Ingizo: nambari 1,2,2, n 5Pato: 0Vikwazo: 1 nums.length 1000 1 numsi 104 Nums imepangwa kwa mpangilio wa kupanda. 1 n 231 - 1  <response>: chatudef minPatchesnambari, n: max_sum 0 viraka 0 mimi 0 wakati max_sum 