简述动态规划的主要步骤

来源：99网

Step 1: 描述最优解的结构或特征
Step 2: 递归地定义最优解的值
Step 3: 自底向上计算最优解的值
Step 4: 从已计算的信息中构造最优解

显示全文