Code: CC41F-2
Type
Fundamental
Description
This course is the second course of the four courses in USACO Gold level.
Objectives
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:
Content
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
- Mixed problem sets
The course includes solving / discussing 40+ easy / medium former USACO Gold problems.
Next Course
The next course is CC41F-3: USACO Gold - Part 3.
It is recommended to complete at least 50% of the course (certificate of succesful completion) before taking the next one.