This course is the second course of the four courses in USACO Gold level.
Scoring 500/1000 in USACO Gold contests
Who should take this course?
A student who wants to take this course is recommended to accomplish ONE of the followings:
This course consists of mainly Dynamic Programming in a comprehensive way:
- Introduction to DP
- Path counting, maximum path sum
- Common DP problems
- Knapsack problem and variations
- DP on an array
- DP on a 2D grid
- DP on a higher-dimension grid
The course includes solving / discussing 40+ easy / medium former USACO Gold problems.
The next course is CC41A: USACO Gold Basic - A if you didn't take it before. Otherwise CC45A: USACO Gold Advanced - A.
It is recommended to complete at least 50% of the course (certificate of succesful completion) before taking the next one.