Скачать или смотреть DP-6 Space Optimization in Dynamic Programming | Competitive Programming | DSA

In this video we have discussed the space optimization concept in dynamic programming. This is a very important concept as after a point, you don't just have to optimise the time complexity of your dp solutions but also the space complexity.

Notes and Solution Codes from the video: https://github.com/Priyansh19077/Dyna...

Try to code this problem with space optimization for practice.
Coin Combinations 2: https://cses.fi/problemset/task/1636

Connect with us:
TLE Website: https://tle-eliminators.com/
TLE Community:   / discord  
Instagram:   / tle_eliminators  
Linkedin:   / tle-eliminators  

Connect with Priyansh:
Linkedin:   / priyansh-agarwal  
Twitter:   / priyansh_31dec  
Youtube:    / @priyanshagarwal  

Other content worth checking out on this channel:
1. Post Contest Discussions of Codeforces contests:    • Codeforces Contest Solutions  
2. Competitive Programming tricks:    • Competitive Programming Tricks  
3. Our launch videos:    • New Launches  

Timestamps:
0:00 Introduction
0:40 Ask yourself these 2 questions
1:55 Example 1 - Discarding states
2:56 Example 2 - Discarding states
3:53 Example 3 - Discarding states
6:03 1st space optimized code
7:52 2nd space optimized code
9:36 Optimizing space in Coin Combinations 2
14:40 Thanks for watching