Recently read some more excellent articles, and to do a certain amount of practice, making their own greedy algorithm for dynamic programming and a certain understanding, for ease of reference, the following are given first article addresses (because of an activity as much as possible so they do not fuss porter)
The concept of optimal substructure: http: //blog.sina.com.cn/s/blog_44e6424c01011dme.html
Greedy algorithms and dynamic programming Contact: https: //zhuanlan.zhihu.com/p/26392222