DP(动态规划)

动态规划动态规划（Dynamic Programming，DP），简称动规，或DP，是运筹学的一个分支，是求解决策过程最优化的过程。其思想是将一个问题分解为若干个子问题，对每个子问题求最优解，前一个子问题的最优解，为下面的子问题提供了有效信息，依次解决子问题，最后一个子问题就是初始问题的最优解。动态规划应用于子问题重叠的情况，子问题的划分是通过递归实现。为了避免子问题的重复计算，保证每个子问题只求解一次，会将解保存在数组中。

动态规划的应用极其广泛，包括工程技术、经济、工业生产、军事以及自动化控制等领域，蓝桥杯ACM等竞赛当中，广泛在背包问题、生产经营、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性等问题背景中使用，是算法竞赛中的份量极高的算法之一

相关题目

相关文章

序号标题
1

动态规划DP算法详解

2

什么是动态规划?

3

动态规划概念和实例讲解

4

什么是记忆化搜索？

5

记忆化搜索实例讲解

6

超详细背包DP九讲（算法分析+问题分析+代码分析）

7

区间DP实例讲解

8

DAG上的DP实例讲解

9

树形DP概念和实例讲解

10

数位DP概念和实例讲解

11

什么是状态压缩DP？

12

状态压缩DP图文实例讲解（一）

13

状态压缩DP图文实例讲解（二）

14

什么是哈希？

15

插头DP图文实例讲解

16

计数DP实例讲解

17

什么是概率DP？

18

概率DP实例讲解

19

什么是线性DP?

20

线性DP图文实例讲解

21

动态DP实例讲解

22

DP优化（一）单调队列/单调栈优化实例讲解

23

DP优化（二）斜率优化实例讲解

24

DP优化（三）四边形不等式优化实例讲解
题号标题解决/提交
1346

数字三角形4

 中等 149/401
1351

数字三角形4

 中等 158/279
1353

堆叠箱子

 中等 37/82
1355

treat

 中等 41/106
1358

等差数列

 中等 49/166
1362

美元汇率

 中等 40/78
1363

数字组合

 中等 445/710
1364

关路灯

 中等 16/51
1365

任务安排

 中等 21/49
1366

超级书架2

 中等 125/217
1436

蓝桥杯2014年第五届真题-地宫取宝

 中等 2470/8296
1447

蓝桥杯2013年第四届真题-格子刷油漆

 中等 511/1771
1495

蓝桥杯算法提高VIP-传染病控制

 中等 202/757
1496

蓝桥杯算法提高VIP-促销购物

 中等 148/317
1499

蓝桥杯算法提高VIP-分分钟的碎碎念

 中等 750/1173
1508

蓝桥杯算法提高VIP-和最大子序列

 中等 3973/9888
1514

蓝桥杯算法提高VIP-夺宝奇兵

 中等 1163/1888
1529

蓝桥杯算法提高VIP-摆花

 中等 624/1591
1531

蓝桥杯算法提高VIP-数的划分

 中等 1118/2660
1557

蓝桥杯算法提高VIP-聪明的美食家

 简单 2191/7061
1566

蓝桥杯算法提高VIP-贪吃的大嘴

 中等 666/2192
1567

蓝桥杯算法提高VIP-超级玛丽

 中等 881/2030
1576

蓝桥杯算法提高VIP-邮票面值设计

 中等 296/743
1602

蓝桥杯算法训练VIP-乘积最大

 中等 403/789
1610

蓝桥杯算法训练VIP-传球游戏

 简单 849/1730

知识点标签

所有题库