AKSZ-DP
2024-06-16 17:27:35
发布于:广东
AKSZ-DP
动态规划
动态规划是指在对问题求解时,通过把原问题分解为相对简单的子问题的方式求解问题。
不存在一种万能的动态规划算法,能够求解任意一种问题。
求解步骤:
-
划分阶段
-
确定状态
-
确定决策并写出状态转移方程式
-
最优化原理:问题的最优解所包含的子问题的解也是最优的。
-
无后效性:某状态一旦确定,便不受这个状态以后阶段的状态的影响。
-
子问题重叠:子问题之间是不独立的,一个子问题在下一阶段决策中可能被多次使用到。
这里空空如也
有帮助,赞一个