简述动态规划的基本步骤

设计动态规划算法的主要步骤是怎样的？第1步：描述最优解的结构特征第2步：递归定义最优解的值第3步：自下而上计算最优解的值：第4步：构造最优解]自下而上：构造最优解参见示...