DP: Classic Problems

[[ nSolved ]] / [[ nProblems ]] ([[ percentComplete ]]%) solved by NOI.PH 2023 IOI Training

Problems

0. Change Problem (Lecture Video from UC San Diego on Coursera)
1. MIT OCW 6.006 Lecture 15: Dynamic Programming, Part 1: SRTBOT, Fib, DAGs, Bowling
2. MIT OCW 6.006 Lecture 16: Dynamic Programming, Part 2: LCS, LIS, Coins
3. MIT OCW 6.006 Lecture 17: Dynamic Programming, Part 3: APSP, Parens, Piano
4. MIT OCW 6.006 Lecture 18: Dynamic Programming, Part 4: Rods, Subset Sum, Pseudopolynomial
5. Dynamic Programming (Video Lectures from Stanford)
CLRS Chapter 15
Kleinberg and Tardos Chapters 6.1, 6.2, 6.4, 6.6
Maximum subarray problem (Wikipedia)

Network Error! Latest rankings cannot be retrieved.

Rank	Username	Solved	[[ problem.number ]] [[ problem.name ]]
[[ user.rank ]]	[[ user.username ]]	[[ user.nSolved ]]