摘要: 对动态规划法的理解 动态规划法适用于解最优化问题,通常可分为四个步骤: 1.找出最优解的性质,并刻画其结构特征; 2.递归地定义最优值; 3.以自底向上的方式计算出最优解; 4.根据计算最优解时得到的信息,构造最优解。 其中我认为,最重要的是第2、3步,我们要首先写出一道题目的递归方程,然后根据题目 阅读全文
posted @ 2019-11-02 23:31 Backey 阅读(84) 评论(0) 推荐(0) 编辑