<prompt> Una baadhi ya tufaha na kikapu ambacho kinaweza kubeba hadi vitengo 5000 vya uzani.Kwa kuzingatia safu kamili uzito ambapo uzitoi ni uzito wa apple ith, rudisha _idadi ya juu zaidi ya tufaha unayoweza kuweka kwenye kikapu_.Mfano wa 1:Ingizo: uzito 100,200,150,1000Pato: 4Maelezo: Tufaha zote 4 zinaweza kubebwa na kikapu kwani jumla ya uzani wao ni 1450.Mfano wa 2:Ingizo: uzito 900,950,800,1000,700,800Pato: 5Maelezo: Jumla ya uzani wa tufaha 6 inazidi 5000 kwa hivyo tunachagua 5 zozote kati yazo.Vikwazo: 1 uzito.urefu 103 1 uzitoi 103  <response>: def minHeightShelvesvitabu, rafuUpana: n lenzi vitabu dp 1000000 n 1 dp0 0 kwa i katika masafa 1, n 1: upana 0 urefu 0 j i wakati j 1: upana vitabuj - 10 urefu maxurefu, vitabuj - 11 ikiwa upana rafuWidth: dpi mindpi, dpj - 1 urefu j - 1 rudisha dpn 