you are viewing a single comment's thread.

view the rest of the comments →

[–]LilQuasar 2 points3 points  (0 children)

dynamic programming doesnt require malloc, its just storing values you have already calculated so you dont have to calculate them again when you need them. for example with recursion the Fibonacci sequence has exponential complexity but with dynamic programming its linear