Intro
Lec1 :Perfect Matching
Lec2 : Algorithm Analysis
lect3: Graphs
lec4: Greedy Algorithms
lect5: Divide and Conquer I
lect6: Master Theorem
lect7: Dynamic Programming 动态规划
lect8:Edit Distance
lect10: NP Problem I
lect11: NP Problem II
lect12: Approximation Algorithms
lect13: Randomized Algorithms
hw1
hw2 ch3,4
hw3
hw4 ch 6 Dynamic Programming
hw5: ch8 NP and Computational
Intractability
hw6:Approximation Algorithms