Jak rozwiązać takie zadanie:
Z tego co wiem podczas programowania dynamicznego powinno się zapisywać wszystkie wyniki np. w tablicy, ale nie wiem jak to powinno wyglądać w pseudokodzie, i jak obliczyć złożoność algorytmiczną ?
Pseudokod który napisałem bez użycia tablicy wygląda następująco :
F(n,k)
if k=0
return 1
if n=0 i k>0
return 2*k
else
return F(n,k-1)+F(n-1,k)
Jak należy go zmienić aby był wykonany za pomocą metody programowania dynamicznego ?