Dynamic Programming cheatsheet

Problem 1:A manufacturing problem to find the fast way through a factory

Problem 2:The matrix-chain multiplication problem

Problem 3:LCS

LCS程式實作

Problem 4:Floyd’s algorithm

Reference

杰哥數位教室–演算法課程