动态规划是一种「分治」的思想，通俗一点来说就是「大事化小，小事化无」的艺术。在将大问题化解为小问题的「分治」过程中，保存对这些小问题已经处理好的结果，并供后面处理更大规模的问题时直接使用这些结果。嗯，感觉讲了和没讲一样，还是不会使用动规的思想解题...
下面看看知乎上的熊大大对动规比较「正经」的描述。
动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。
以上定义言简意赅，可直接用于实战指导，不愧是参加过NOI的。
动规的思想虽然好理解，但是要真正活用起来就需要下点功夫了。建议看看下面知乎上的回答。
动态规划最重要的两个要点：
其他的要点则是如初始化状态的确定(由状态和转化方程得知)，需要的结果(状态转移的终点)
动态规划问题中一般从以下四个角度考虑：
动规适用的情形：
单序列动态规划的状态通常定义为：数组前 i 个位置, 数字, 字母 或者 以第i个为... 返回结果通常为数组的最后一个元素。
一般有两个数组或者两个字符串，计算其匹配关系。
纸上得来终觉浅，绝知此事要躬行。光说不练假把戏，下面就来几道DP的题练练手。