1 Dynamic Programming (DP) • Like divide-and-conquer, solve problem by combining the solutions to sub-problems. • Differences between divide-and-conquer and DP: – Independent…
