dsa icon indicating copy to clipboard operation
dsa copied to clipboard

Published 20 hours ago • verified publisher icon sanjar-notes

Deeply study the 2 conditions for DP

Open sanjarcode opened this issue 2 years ago • 2 comments

  1. Optimal substructure, and examine problems that have/don't have it.
  2. Overlapping subproblems, and examine problems that have/don't have it.
  3. Relation between DP and Divide and Conquer
  4. Effect of nature of the problem and these algorithm design techniques

sanjarcode avatar Apr 21 '22 10:04 sanjarcode

sanjarcode avatar Apr 21 '22 10:04 sanjarcode

  1. Bellman eqn

sanjarcode avatar Apr 21 '22 10:04 sanjarcode