摘要: 动态规划 动态规划是一种解决多阶段决策问题的优化方法,把多阶段转化为一系列但阶段问题,利用各阶段之间的关系,逐个求解。 1.动态规划问题的解法 确定遍历顺序:逆序遍历、顺序遍历 2.动态规划问题的性质 能采用动态规划求解的问题的一般要具有3个性质: 最优性原理:如果问题的最优解所包含的子问题的解也是 阅读全文
posted @ 2022-06-02 12:10 Ac_c0mpany丶 阅读(108) 评论(0) 推荐(0)