Question: what is the difference between dynamic programming and backtracking?
Answer: In a very simple sentence I can say: Dynamic programming is a strategy to solve optimization problem. ... but in, Backtracking we use brute force approach, not for optimization problem. it is for when you have multiple results and you want all or some of them.