https://thezblogs.com/introduction-to-dynamic-programming-understanding-dp-concepts/