Lecture Notes
Lecture 22: Dynamic Programming IV: Piano Fingering, Structural DP (Trees), Vertex Cover, Dominating Set, Beyond
Description:
Lecture notes on dynamic programming, piano fingering, structural DP (trees), vertex cover, dominating set, treewidth, planar graphs, and folding.
Resource Type:
Lecture Notes
pdf
680 kB
Lecture 22: Dynamic Programming IV: Piano Fingering, Structural DP (Trees), Vertex Cover, Dominating Set, Beyond
Course Info
Instructors
Departments
As Taught In
Spring
2008
Level
Topics
Learning Resource Types
grading
Exam Solutions
grading
Exams
notes
Lecture Notes
assignment_turned_in
Presentation Assignments with Examples
assignment
Problem Sets
