动态规划分析总结——如何设计和实现动态规划算法

进行算法设计的时候，时常有这样的体会：若是已经知道一道题目能够用动态规划求解，那么很容易找到相应的动态规划算法并实现；动态规划算法的难度不在于实现，而在于分析和设计—— 首先你得知道这道题目须要用动态规划来求解。本文，咱们主要在分析动态规划在算法分析设计和实现中的应用，讲解动态规划的原理、设计和实现。在不少状况下，可能咱们能直观地想到动态规划的算法；可是有些状况下动态规划算法却比较隐蔽，难以发现。

>>阅读原文<<