sanjar-notes / dsa

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

Sliding window technique is actually a special case of Dynamic programming #10

Open sanjarcode opened 2 years ago

sanjarcode commented 2 years ago

Acknowledge this. And study more about this observation.

sanjarcode commented 2 years ago

The problem

Screenshot 2022-04-24 at 2.26.33 PM.png

My observation Screenshot 2022-04-24 at 2.26.44 PM.png

sanjarcode commented 2 years ago

I already knew about sliding window, but did not know how to reach it (why). I considered it a special technique which has some problems that it can solve.

But now, I have a why.