Dynamic Programming Recursive Competitive Programming Arabic

Summary

Slides : drive.google.com/file/d/1cfRtrpPT2LxSdmQDs1koJ8V031mdFlB1/view?usp=sharing CF profile ... Content: - Analyzing sub-calls nature to get better order -- Cache Table Manipulation -- Parameters values Effect on F() Problems: ... Content: - What is expectation? - How to handle it in DP? Problems: CodeForces(28C) github.com/mostafa-saad/ArabicCompetitiveProgramming/blob/master/07%20Dynamic%20Programming/ ... Content: - What is Cyclic Recurrence? - Handling Cyclic Recurrence using depth parameter - Estimating depth parameter ... Content: - Introduction to game theory. - Examples for Optimality in games - 3 issues: -- Both players do same optimality playing? Content: - How to handle optimization with Expectation? Determine control points. - Conditional Probability - Heavy State ... Content: - Game when players behaviors is contradictory - DP NOTE: When base case is not O(1) - DP Trick: Inferenced/Helper ... Content: - Handling Direct Cycles - Basic Example - Handling Direct Cycles - Medium Example - Direct Cycles with min/max ... ContentLink: dropbox.com/s/h2ndsqtv098c187/Algorithms_Dynamic_Programming_07_Counting.rar Content: - DP ...