动态规划
动态规划（Dynamic Programming，DP），简称动规，或DP，是运筹学的一个分支，是求解决策过程最优化的过程。其思想是将一个问题分解为若干个子问题，对每个子问题求最优解，前一个子问题的最优解，为下面的子问题提供了有效信息，依次解决子问题，最后一个子问题就是初始问题的最优解。动态规划应用于子问题重叠的情况，子问题的划分是通过递归实现。为了避免子问题的重复计算，保证每个子问题只求解一次，会将解保存在数组中。
动态规划的应用极其广泛，包括工程技术、经济、工业生产、军事以及自动化控制等领域，蓝桥杯ACM等竞赛当中，广泛在背包问题、生产经营、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性等问题背景中使用，是算法竞赛中的份量极高的算法之一
相关题目
相关文章
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1346 | 数字三角形4 | 中等题 | 27/27 | |
| 1351 | 数字三角形4 | 中等题 | 30/30 | |
| 1353 | 堆叠箱子 | 中等题 | 25/25 | |
| 1355 | treat | 中等题 | 24/24 | |
| 1358 | 等差数列 | 中等题 | 43/43 | |
| 1362 | 美元汇率 | 中等题 | 35/35 | |
| 1363 | 数字组合 | 中等题 | 56/56 | |
| 1364 | 关路灯 | 中等题 | 12/12 | |
| 1365 | 任务安排 | 中等题 | 14/14 | |
| 1366 | 超级书架2 | 中等题 | 107/107 | |
| 1436 | 蓝桥杯2014年第五届真题-地宫取宝 | 中等题 | 2427/2427 | |
| 1447 | 蓝桥杯2013年第四届真题-格子刷油漆 | 中等题 | 511/511 | |
| 1495 | 蓝桥杯算法提高VIP-传染病控制 | 中等题 | 202/202 | |
| 1496 | 蓝桥杯算法提高VIP-促销购物 | 中等题 | 147/147 | |
| 1499 | 蓝桥杯算法提高VIP-分分钟的碎碎念 | 中等题 | 747/747 | |
| 1508 | 蓝桥杯算法提高VIP-和最大子序列 | 中等题 | 3346/3346 | |
| 1514 | 蓝桥杯算法提高VIP-夺宝奇兵 | 中等题 | 1148/1148 | |
| 1529 | 蓝桥杯算法提高VIP-摆花 | 中等题 | 593/593 | |
| 1531 | 蓝桥杯算法提高VIP-数的划分 | 中等题 | 1099/1099 | |
| 1557 | 蓝桥杯算法提高VIP-聪明的美食家 | 简单题 | 1975/1975 | |
| 1566 | 蓝桥杯算法提高VIP-贪吃的大嘴 | 中等题 | 659/659 | |
| 1567 | 蓝桥杯算法提高VIP-超级玛丽 | 中等题 | 864/864 | |
| 1576 | 蓝桥杯算法提高VIP-邮票面值设计 | 中等题 | 273/273 | |
| 1602 | 蓝桥杯算法训练VIP-乘积最大 | 中等题 | 395/395 | |
| 1610 | 蓝桥杯算法训练VIP-传球游戏 | 简单题 | 839/839 |