释义 |
dynamic programming Encyclopedia
工学动态规划释 dynamic programming动态规划 研究多段(多步)决策过程最优化问题的数学方法。最优控制和运筹学的重要数学工具。 工学经典著作释 dynamic programming《动态规划》 动态规划开山之作。美国科学家R.E.贝尔曼(Richard E.Bellman,1920~1984)著。 理学算法设计释 dynamic programming动态规划法 动态规划法(dynamic programming)利用问题的最优子结构性,将待求解问题分解成若干个子问题求解,从这些子问题的解得到原问题的解。在此过程中,需记录已经解决的子问题的解,以避免重复计算。动态规划算法是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。
Mathematics
Computer
理论计算机科学算法设计与分析释文dynamic programming动态规划
|