动态规划算法的基本步骤

动态规划算法的基本步骤
正确答案：（1）分析最优解的性质，并刻划其结构特征。（2）递归地定义最优值。（3）以自底向上的方式或自顶向下的记忆化方法（备忘录法）计算出最优值。（4）根据计算最优值时得到的信息，构造一个最优