dynamic programming algorithm的意思|示意

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

动态规划算法

动态规划算法（Dynamic Programming Algorithm，简称DP）是一种用于建模和解决复杂问题的算法。它通过把复杂的大问题分解成若干个相对简单的子问题，并将子问题的结果缓存以便后续的使用，从而获得整个复杂问题的最优解。

动态规划在计算中的解决方法是：首先将给定问题抽象为一个数学模型，然后利用数学技巧对模型进行求解，最终得到问题的最优解。

典型应用场景有资源分配、路径搜索、旅行商问题等等，常见的动态规划问题有最长公共子序列、最短路径搜索和最大化收益等等。在优化路径、解决旅行商问题以及做资源分配时，通常都会应用动态规划算法。

动态规划算法的基本步骤包括：

（1）用简单的语言描述所求解的问题；

（2）确定状态和选择变量；

（3）确定问题的状态转移方程；

（4）根据问题的状态转移方程计算最优解；

（5）根据最优解构造求解方案。

以上是关于“动态规划算法”的用法讲解，使用这种算法能够解决许多复杂问题，是一种非常实用的算法。

Dynamic programming algorithm matlab source, m file, from the toolbox call.

动态规划算法matlab源程序, m文件, 从工具箱中调用.

互联网

This is about 01 knapsack problem dynamic programming algorithm.

这是关于01背包问题的动态规划算法.

互联网

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

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

互联网