search

sanjar-notes / dsa

C++ basics, Data structures and algorithms.
https://sanjar-notes.github.io/dsa/
16 stars 9 forks source link

Deeply study the 2 conditions for DP #7

Open sanjarcode opened 2 years ago

sanjarcode commented 2 years ago
  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 commented 2 years ago
sanjarcode commented 2 years ago
  1. Bellman eqn