Dynamic Programming cheatsheet

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

2014-06-15_030907.jpg

Problem 2:The matrix-chain multiplication problem

2014-06-14_000158.jpg

Problem 3:LCS

2014-06-14_000306.jpg

LCS程式實作

2014-06-15_184126.jpg

Problem 4:Floyd’s algorithm

2014-06-14_001328.jpg

Reference

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