Dynamic programming practice problems

Break a problem into overlapping subproblems. Define the state, base cases, and transitions, then compare memoization with a bottom-up solution.

Practice on CodeForge

1. 4. Cybersecurity Log Pattern DetectionHunter
2. 6. Airline Ticket Reselling — Fare Opportunity PlanningBeast
3. 7. Kingdom Battle: Capture the Maximum Number of VillagesBeast
4. 8. Battle for the KingdomHunter
5. 11. Alien DNA TransformationBeast
6. 24. Rabbit Path— 1, 3, or 5 JumpsNovice
7. 26. Server Log Pattern MatchingBeast
8. 27. AI Log Wildcard MatchingBeast
9. 28. 2-Step Document PrintingHunter
10. 36. Medical Kit Assembly PlannerBeast
11. 39. Hospital Resource AllocationHunter

Read each problem freely. Sign in to run your code, submit solutions, and track your progress.