摘要
动态规划方法是1种重要的.程序设计思想，具有广泛的应用价值。使用动态规划思想来设计算法，对于不少问题的解决往往具有高时效。本文主要介绍了动态规划原理，以及如何利用这种方法解决具体问题。该问题的解决过程详细描述了利用动态规划方法解决问题的1般步骤。
关键词: 动态规划；算法；决策；状态；最优化原理
Analyse Dynamic Programming and Its Application
Abstract
Dynamic Programming algorithm is a very important programming idea,and it has been widely applied in many problems usually have high efficiency of time whenever Dynamic Programming is used to design the article mainly introduces the theory of Dynamic Programming and how to solve the process of solving a problem describes the common steps of solving the problems.
Key words: dynamic programming；arithmetic； decision；state； principle of optimality