właściwy dobór algorytmu na przykładzie programowania dynamicznego

0

W zadaniach obejmujących obliczenia matematyczne różnego rodzaju, często występują zależności które pozwalają na znaczne zmniejszenie zbioru poszukiwań, o kilka rzędów wielkości. Niestety, żeby się w tym zorientować wymagana jest zaawansowana wiedza matematyczna. Dobrze jest jednak znać przynajmniej podstawowe zasady optymalizacji. Zrobiłem mały test z zadania na liczenie sum sześcianów liczb w pewnym zakresie od do. Ponieważ dla każdego zakresu wymagane było obliczenia sprawdzające, konieczne było liczenie sum dla kolejnych zakresów. Można to zrobić na dwa sposoby. Liczyć nieekonomicznie, czyli każdy zakres osobno, albo korzystać z sumy zakresu wcześniej obliczonego zapamiętanego w tablicy i i do tej wartości dodać sześcian kolejnej liczby. Okazuje się że programowanie dynamiczne podaje wyniki sześćdziesiąt razy szybciej.

2

No i gdzie pytanie? Nie za bardzo rozumiem co ten post ma wnosić.

1 użytkowników online, w tym zalogowanych: 0, gości: 1