Dynamic Programming Bin Wang School of Software Tsinghua University October 15, 2010 Assembly-line scheduling Matrix-chain multiplication Elements of DM LCS Optimal binary search trees Outline 1 Asse