释
动态规划法
dòng tài guī huà fǎ · ㄉㄨㄥˋ ㄊㄞˋ ㄍㄨㄟ ㄏㄨㄚˋ ㄈㄚˇ
修撰于 2026-07-01 09:40:40
音义
| 拼音 | dòng tài guī huà fǎ |
|---|---|
| 字母 | dong tai gui hua fa |
| 首字母 | dtghf |
| 注音 | ㄉㄨㄥˋ ㄊㄞˋ ㄍㄨㄟ ㄏㄨㄚˋ ㄈㄚˇ |
| 注音符号 | ㄉㄨㄥ ㄊㄞ ㄍㄨㄟ ㄏㄨㄚ ㄈㄚ |
广训
动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技术、经济、工业生产、军事以及自动化控制等领域，并在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性问题等中取得了显著的效果。