Algorytmy i struktury danych · Senior · Pytanie 53 z 75
Rozwiązanie rekurencyjne jest poprawne, ale przekracza limit czasu przez powtarzające się podproblemy z trzema parametrami. Jaka jest zwykła pierwsza poprawka?
- ✓Poprawna odpowiedź: Zapamiętać każdą krotkę parametrów, np. w
Map - 2Przepisać na szybszy język kompilowany
- 3Zwiększyć limit rekurencji silnika JS
Wyjaśnienie
Gdy każdy stan jest zapamiętany, liczba różnych stanów ogranicza pracę. W JavaScripcie wystarczy klucz w rodzaju ${i},${j},${k} lub tablica 3D. Potem warto rozważyć kolejność od dołu, aby uniknąć głębokiej rekurencji.