摘要
動態規劃方法是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