摘要： 最近一直在刷动态规划的题目，深感动态规划的难度。于是复习一下最近刷的题，加深记忆。 关于什么是动态规划，可以去看百度文库的解释https://baike.baidu.com/item/动态规划/529408，不过说的十分混乱，难以理解。也可以去看看维基百科的解释https://zh.wikipedia.org/wiki/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92。 ... 阅读全文