https://medium.com/@abhishekreddyabhishek6/dynamic-programming-for-gate-a-step-by-step-guide-with-solved-problems-4a31d8c2ed67