[TEMA] Programare dinamica + greedy
Last Updated: Oct 03 2015 18:07, Started by
pasandrei
, Oct 03 2015 18:07
·
0
#1
Posted 03 October 2015 - 18:07
Incerc de azi dimineata sa rezolv problema reatea ca sa stapanesc cat de cat programarea dinamica, dar nu reusesc sa imi dau seama de formula de recurenta pentru a calcula numarul maxim de sume distince pe care pot sa le formez folosind muchiile APM-ului.
Aici e ce am scris pana acum pentru a afla muchiile ce formeaza APM-ul, folosind algoritmul lui Kruskal (cu priority queue si disjoint sets). |
Anunturi
Bun venit pe Forumul Softpedia!
▶ 0 user(s) are reading this topic
0 members, 0 guests, 0 anonymous users