https://videosashka.com/watch/3qETTh946HU/dynamic-programming-vs-divide-conquer