Nu exista diferente intre titluri.
Diferente intre continut:
Este important ca, pentru orice stare $i$, să calculăm întâi dinamica pentru toate rădăcinile $j$ bazându-ne pe prima parte a recurenţei (unirea a doi arbori) şi abia apoi pe a doua (prelungirea unui lanţ) deoarece rezultatele celei de-a doua recurenţe depind de cele obţinute din prima.
Complexitate: $O(3^T*N + 2^T*N^2)$ timp şi $O(2^T*N)$ memorie.
Complexitate: $O(3^T^*N + 2^T^*N^2^)$ timp şi $O(2^T^*N)$ memorie.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
