Mentionez ca exista si algoritmi greedy care, desi ruleaza intr-o complexitate a timpului cu mult sub cea a solutiei prezentate, nu reusesc sa ofere rezultatul corect, ci doar sa-l aproximeze.

h3. Probleme propuse:
 
* 'Triunghi':problema/triunghi
* 'Energii':problema/energii
* 'Lapte':problema/lapte
* 'Calatorie interplanetara':problema/calatorie
* 'Jocul':problema/jocul
* 'Ghiozdan':problema/ghiozdan
* 'Intensitate':problema/intensitate
 

== include(page="template/taskfooter" task_id="rucsac") ==