Week 4 Dynamic Programming (2025)
Week 4 Contest:
Topic: Dynamic Programming.
Think about the DP table, if you want to do it top-down or bottom up.
- 2 Solutions: C
- 3 Solutions: B
- 5 solutions: A
- 7 solutions: A+
Problems
| Problem | Points | AC Rate | Users |
|---|---|---|---|
| Nikola | 1 | 18.2% | 138 |
| Restaurant Orders | 1 | 14.0% | 114 |
| Walrus Weights | 1 | 39.2% | 76 |
| Nested Dolls | 1 | 14.3% | 68 |
| Selling Spatulas | 1 | 10.3% | 53 |
| Spiderman's Workout | 1 | 45.3% | 43 |
| Bag of Tiles | 1 | 23.8% | 63 |
| Train Sorting | 1 | 11.0% | 31 |
Comments