2022年3月22日
动态规划
摘要： 一、简介 动态规划（dynamic programming）是通过组合子问题来求解原问题的方法，它应用于解决子问题重叠的情况，即不同子问题具有公共的子问题。 通常动态规划可以按照如下四个步骤进行设计：1.刻画一个最优解的结构特征；2.递归地定义最优解的值；3.计算最优解的值，通常采用自底向上的方法； 阅读全文
posted @ 2022-03-22 20:25 清风_Z 阅读(99) 评论(0) 推荐(0) 编辑