211k views
1 vote
How do the dp with backtrack methods differs from recursive backtracking?

User Haroldas
by
4.4k points

1 Answer

2 votes

Answer:

Dynamic programming is a method of solving complex problems by breaking them down into simpler steps. It is applicable to problems that exhibit the properties of 1) overlapping subproblems which are only slightly smaller and 2) optimal substructure.

Backtracking is a general algorithm for finding all (or some) solutions to some computational problem, that incrementally builds candidates to the solutions, and abandons each partial candidate c ("backtracks") as soon as it determines that c cannot possibly be completed to a valid solution.

User Vmayer
by
4.4k points