FISA 21. Metoda de programare Greedy Pontruflecare dintre urmatoarele enunturiscrieti programul C++ corespunzitor. 1 10. Se da 0 multime Ax(aira:,..+,a«) cu elemente reale. Sé se determine 0 submultime a lui s astfelincat suma elementelor submultimil s& fle maxima Se dao mukime ‘mari doua elemente ale mull 140} cu elemente Intro. S& se determine cole mai La 0 festvitate de premiere, diigitele ciasei are n obiecte (n<1000), de valori ‘cunoscute, mai mici decat 100 le. $tind c& elevului care a obfinut premiul |, fi va fi inmanat m obiecte, ealizai un programcare identiicd valoarea maxima a premiuli | si care obiacte au fost selectate, « Lao casa de marcat’sunt servi welienff (i000), Cundedndu-se timpul necesar de servire pentrufiecare client, si se determine o ordine de setvire a clienjlor, astfel ‘ncat timpul mediu de-asteptare 3 fle minim. Into sala de spestacoldiS ziptrebuie placate’ spectacole, Pent fiecare spectacol ge cunoaste infervalullin care $8 desfagoars. Se cere $4 se planiice un rnumar maxim-de spectacole astel inca s& nu se suprapuna. Pentru doua miutimi de numere intregi nenule, ¢ eu n elemente gia elim elemente, (asm) , $9 dere 8% se formeze o submulime de n element din rnulimea a, astfe! Inca expresia: Reexxs+daikesntcu%%e 68 afb’ valoarea maxima, (x.eR) sa se pliteasea 0 sumé # Cu un niimar minim de bancnote eialori date, Se considera €8. din flecare tip de bancnota se poate folosi un numar nelimtat de bancnote, lar pentru ca problema sa alba solute, vom considera ea exista si bancnote cu valoarea a. Fiind dat un numar natural n, afiga pe ecran primele n numere frumoase, Numerele frumoase sunt numerele care au ca factor primi doar pe 2,3 91 5. ‘Se considers un rucsac cu care se:poate transporta o'greutate maximié Gnax si mai multe obiecte de greutati g.,g2,~-dar la transportul cdrora se obfin-castigurle c:, rrr a. Se cere, 88 se Incarce rucsacul astfel Incat s8 se objina un cAstig maxim, Probleme disoreté a ruesacuiui (objectele mu pot fitaiate) ‘Se considera un rucsac cu care se poate transporta o greutate maxima Gnax si mai multe obiecte de greUutati gr g2rrga- la transportul crora se obtin cdstigurle cs, Cruusen, Se cere 8& se Incarce fuesacul astel Incdt s& se objind un cdstig maxim. Problema continua a rucsaculul (obiectele pot taiate) FIA 21, Metoda de programare Greedy prof, Marius UDUDEC | Colegiul National Petru Rares" Suceava