动态规划(Dynamic Programming)
动态规划(Dynamic Programming)
一 定义
动态规划,Dynamic Programming(此处“Programming”为“规划”,而非指“程序”、“编程”),是指研究多步决策过程最优化问题的一种数学方法,英文缩写DP。在动态规划中,为了寻找一个问题的最优解(即最优决策过程),将整个问题划分成若干个相应的阶段,并在每个阶段都根据先前所作出的决策作出当前阶段最优决策,进而得出整个问题的最优解。通过将问题的分解为和子问题的相关性,依次迭代解决子问题,来解决最终问题。
运用动态规划的来解决的
原创
2021-03-08 15:16:58 ·
514 阅读 ·
0 评论