关于本章
动态规划算法和贪心算法比较类似,两者都用于解决optimization问题/最值问题,因为能够用这两种算法解决的问题具有相同的性质:
如果问题具有Overlapping subproblems性质,则可以使用Dynamic programming,否则可以直接使用Greedy algorithm。
TODO
https://stackoverflow.com/questions/tagged/dynamic-programming?tab=Active
序列问题与多条规划算法