infoarena

Comunitate - feedback, proiecte si distractie => Imbunatatire teste => Subiect creat de: Adrian Diaconu din Februarie 19, 2007, 23:19:02



Titlul: 061 Ferma
Scris de: Adrian Diaconu din Februarie 19, 2007, 23:19:02
Se ia 100p alegand de K ori secventa de suma maxima pe care o adaugam la rezultat si inmultim toate elementele secventei cu -1. Chestia asta nu merge deoarece trebuie alese fix K secvente pe cand algoritmul descris da solutia optima pentru cel mult K secvente.