Comment Comment by JohnKemeny That's not true. You can of course use DP for heuristic and approximation algorithms. There's an FPTAS for Knapsack using DP, for instance. parent JohnKemeny 2 years ago