I can't understand dp
source link: https://codeforces.com/blog/entry/116354
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
I can't understand dp
Do anyone know how can i learn how to use dp algorithm? like, i cant use anything that i read from books and i need to learn it.
14 hours ago, # |
Start with the fundamental problems. CSES Problem Set is a great resource. Spend some time on each problem you solve on your own or by seeing the solution. Understand the intuition of how the states are linked to each other, how the base cases, and finally the final subproblem is formulated. Understand the Transitions very thoroughly and analyze why such Transitions. After you do 50-60% of the Problem set you are good to go. Now only practicing good problems would take you further.
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK