1、状态：动态规划通常需要定义一个或多个状态变量来表示当前状况，这样可以把原来的一个复杂问题简化为一系列子问题。2、状态转移方程：用来把一个子问题的解转换为另外一个子问题的解，从而获得原问题的解，它是一个递推式。3、最优子结构：要解决一个大问题，必须先解决它的各个子问题；如果子问题的最优解能够帮助我们直接得到原问题的最优解，就称为最优子结构。