2016/10/26 Algorithm

今天上完ch15 DP，
並介紹幾個應用範例，包括rod cutting等。
DP是一種由小到大逐步解問題的bottom-up方法，剛好跟recursive的top-down概念相反。
DP問題在數學上可以化成DAG圖找最大最小路俓的問題來解。

老師似乎很討厭人家上課用手機。但我們連meeting都在滑了，現在這個時代實在很難脫離這些電子設備的，我是覺得沒有這麼嚴重。不過認真說起來，他的課確實設計精良，有認真上課的話也很難分心。看來我也不該在上課時用筆電了。