浅析动态规划及其应用

浅析动态规划及其应用

摘要

动态规划方法是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 domains.Most problems usually have high efficiency of time whenever Dynamic Programming is used to design the arithmetic.This article mainly introduces the theory of Dynamic Programming and how to solve the problem.The process of solving a problem describes the common steps of solving the problems.

Key words: dynamic programming；arithmetic； decision；state； principle of optimality

目 录

中文题目……………………………………………………………………

（1）

中文摘要和关键词…………………………………………………………

（1）

英文题目……………………………………………………………………

（1）

英文摘要和关键词…………………………………………………………

（1）

前言…………………………………………………………………………

（2）

正文

1. 基本概念……………………………………………………………

（3）

2. 动态规划的基本思想和基本方程…………………………………

（5）

3. 动态规划的适用条件………………………………………………

（7）

4. 应用…………………………………………………………………

（7）

5. 结束语………………………………………………………………

（13）

参考文献……………………………………………………………………

（14）

致谢词………………………………………………………………………

（15）

【包括：毕业论文、任务书】

【说明：论文中有些数学符号是编辑器编辑而成，网页上无法显示或者显示格式错误，给您带来不便请谅解。】