I am Listing below the concepts I have used whilst solving the questions.
Frog 1 | Classical DP Approach, Bottom Up DP |
Frog 2 | Classical DP Approach, Bottom Up DP |
Vacation | Bottom Up DP |
Knapsack 1 | Classical DP Approach, Top Down DP |
Knapsack 2 | Classical DP (with a twist), Bottom Up DP |
LCS | Top Down DP Approach |
Longest Path | |
Grid 1 | Grid DP, Bottom Up DP |
Coins | Probability DP, Bottom Up DP(Hard), Top Down DP(Easy) |
Sushi | Expected Value DP, Mathematics |
Stones | Game Theory and DP |
Deque | Game Theory and Multi-dimensional DP |
Candies | Multidimensional DP optimisation |
Slimes | DP over intervals |
Matching | DP + Bitmasking |
Independent Set | |
Flowers | |
Walk | |
Digit Sum | Digit DP |