dynamic programming的意思|示意

美 / daiˈnæmik ˈprəuɡræmiŋ / 英 / daiˈnæmik ˈproˌɡræmɪŋ /

动态规划;动态程序设计


dynamic programming的用法详解

动态规划(Dynamic programming)是一种在优化计算科学领域中,求解优化问题的一类非常重要的数学方法。它的优势是,在解决一定规模的优化问题时,能够得到一个最优的解。动态规划适用于许多具有某种最优性质的可分解问题,可以将一个大问题拆分成若干小问题,然后求解,最后组合结果,得到最终的解决方案。

动态规划的思想具体地说是:将复杂的问题划分成子问题,再将子问题解决,最后得到原问题的解决方案。其基本步骤包括:

1、 问题分解:将大问题拆分成若干互相联系的子问题;

2、 计算局部最优解:计算出子问题的最优解,以便存储在表格或数组中;

3、 构建最优解:从子问题的最优解出发,构造相应的最优解;

4、 确认最优解:检验构建出的最优解是否正确,以及是不是所要求的最优解。

动态规划在许多问题上表现出色,它可以分解一些计算密集型的复杂问题,使得可以通过一步步的求解所有的子问题,最终得到全局最优解。例如,它可用于求解最短路径问题,背包问题和生成最优表达式等问题。

dynamic programming相关短语

1、 dynamic programming language 动态语言,动态编程语言,动态程序设计语言

2、 stochastic dynamic programming 随机动态规划,序率动态规画

3、 dynamic programming algorithm 动态规划算法,动态规划,动态规划法,用动态规划搜寻演算法

4、 adaptive dynamic programming 自适应动态规划

5、 forward dynamic programming 前向动态规划

6、 Approximate Dynamic Programming 近似动态规划,基于近似动态规划,有关近似动态规划

7、 theory of dynamic programming 动态规划理论

8、 HDP Heuristic Dynamic Programming 启发式动态编程

9、 fuzzy dynamic programming 模糊动态规划

dynamic programming相关例句

Algorithms are classified three species: dynamic programming method progressive method and iterative method.

国内外现有的算法大致可以分为三大类: 同步法、步进法和迭代法.

互联网

Describe the dynamic - programming paradigm and explain when an algorithmic design situation calls for it.

叙述动态规划的典范和解释当什么情况算法设计会需要它.

互联网

By dynamic programming method, forward a decisive method of mining procedure of large surface mining deposits.

本文运用动态规划方法.提出了一种确定特大型水平、近水平露天矿田开采程序的方法.

互联网

Then dynamic programming algorithm is used to accomplish the alignment processing.

动态规划算法用于系统的实现.

互联网

The reliability allocation of dynamic programming restricted by the cost is studied.

研究了成本约束条件下的动态规划可靠性分配方法.

互联网

The algorithm is of the isochronic and discrete dynamic programming.

该算法是一种等时性离散动态规划法.

互联网