section-engineering-education / engineering-education

“Section's Engineering Education (EngEd) Program is dedicated to offering a unique quality community experience for computer science university students."
Apache License 2.0
363 stars 890 forks source link

Introduction to Dynamic Programming #1088

Closed adithbharadwaj closed 3 years ago

adithbharadwaj commented 3 years ago

Brief Summary:

Describe the what, why, and how of your content idea in 2-5 sentences. Dynamic programming is a complex algorithmic technique feared by many computer science engineers and is commonly asked in coding interviews. In this tutorial, I am going to make it easy to understand by solving problems based on dynamic programming. This tutorial will be the successor to the article on recursion.

Key Takeaways:

What are the 3-5 most important things the reader should understand or be able to do after reading this article?

  1. Understand the limitations of recursion
  2. Understand what Dynamic programming and how it overcomes the problems of recursion
  3. Understand how to solve problems using DP

References:

Please list links to any published content/research that you intend to use to support/guide this article. (If none, please indicate 'N/A'.) N/A

ninjaginja commented 3 years ago

good topic @adithbharadwaj - approved