This series is designed to help you improve Dynamic Programming. From beginner to advanced level, this series covers 12 DP Patterns In which we'll be focusing on recursion, memoization, tabulation, space optimization—everything you need to know about DP. Here are the patterns which you'll be learning :-
➡ 1D DP
➡ Multi Dimensional DP
➡ Subarrays DP
➡ Subsequences DP
➡ LIS DP
➡ String DP
➡ Stocks DP
➡ Game Theory DP
➡ Partition DP
➡ Square Submatrix DP
➡ Tree DP
➡ Graph DP
🎯 Along the journey, 𝗶𝗺𝗽𝗼𝗿𝘁𝗮𝗻𝘁 𝗽𝗮𝘁𝘁𝗲𝗿𝗻𝘀 like 𝗞𝗻𝗮𝗽𝘀𝗮𝗰𝗸 𝗗𝗣 (𝗶𝗻𝗰𝗹𝘂𝗱𝗶𝗻𝗴 𝟬/𝟭 𝗮𝗻𝗱 𝗨𝗻𝗯𝗼𝘂𝗻𝗱𝗲𝗱) and 𝗜𝗻𝘁𝗲𝗿𝘃𝗮𝗹 𝗗𝗣 are naturally covered within these patterns.
So don’t worry 👍, these will get cleared naturally as you progress through video lectures of the course.
🔍 What sets this series apart :-
➡ Both Top-Down DP and Bottom-Up DP solutions.
➡ Multiple ways of writing Top-Down and Bottom-Up approaches.
➡ Solutions consider optimizations as much as possible, including various space optimizations across different patterns (e.g., from 1D to constant space optimization, as we do in Bottom-Up approaches).
➡ Diagrammatic Explanations, For Example: Tree Diagrams, etc.
➡ Detailed time and space complexity note on the recursive solutions.
➡ The perfect sequence of problems for each pattern, helping you solve them in the right order.