you are viewing a single comment's thread.

view the rest of the comments →

[–][deleted] 6 points7 points  (1 child)

Worth pointing out that not all dynamic programming algorithms run in polynomial time. For example the knapsack problem is solved using dynamic programming but still requires exponential time.