Metoda memoization lub tabulacji dla programowania dynamicznego
Istnieje wiele problemów, które można rozwiązać za pomocą programowania dynamicznego, np. Najdłuższy rosnący podciąg. Ten problem można rozwiązać za pomocą 2 podejść
Memoization (Top Down) - Wykorzystanie rekurencji do rozwiązania problemu podrzędnego i zapisania wyniku w tabeli mieszania.Tabulacja (Bottom Up) - Wykorzystanie iteracyjnego podejścia do rozwiązania problemu poprzez rozwiązanie mniejszych problemów podrzędnych, a następnie użycie go podczas wykonywania większego problemu.Moje pytanie brzmi: jakie jest lepsze podejście pod względem złożoności czasowej i przestrzennej?