您的位置: 首页 > 文章 > 算法分析-动态规划-概念+步骤-05 算法分析-动态规划-概念+步骤-05 分类: 文章 • 2024-06-16 07:51:16 算法分析: 动态规划: 动态规划 定义:利用各阶段之间的关系,逐个求解,创立的解决多阶段决策问题的优化方法。 多阶段决策过程最优决策序列最优性原理: 动态规划使用前提 无后效性: 无后效性是指如果在某个阶段上过程的状态已知,则从此阶段以后过程的发展变化仅与此阶段的状态有关,而与过程在此阶段以前的阶段所经历过的状态无关。 动态规划的设计思想动态规划和分治法的异同动态规划设计步骤 动态规划的两种解法: