Documente Academic
Documente Profesional
Documente Cultură
• Aplicaţii
– restul (cât mai puţine monede şi bancnote)
– planificarea unor activităţi, prin maximizarea randamentului
– codare Huffman (0, 101, 100, 111, 1101,1100)
– routare
– Selecţie Greedy în algoritmul lui Dijkstra
• sortare
• verificăm faptul că soluţia este optimă
• complexitate polinomială
• rapidă
Nr.crt. 1 2 3 4 5 6
Greutat 5 3 4 2 6 7
e
Pret 4 2 3 1 5 6
Scor 0.8 0.66 0.75 0.5 0.83 0.85
Nr.crt. 6 5 1 3 2 4
Greutat 7 6 5 4 3 2
e
Pret 6 5 4 3 2 1
Scor 0.85 0.83 0.8 0.75 0.66 0.5