[DP]合刊

DP简介

动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技术、经济、工业生产、军事以及自动化控制等领域，并在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性问题等中取得了显著的效果
by：百度百科

DP分类

DP例题

背包DP

编号	题目	来源	题解
1	Stock Market 股票市场	luogu	暂无
2	Space Elevator 太空电梯	luogu	csdn
3	Subset Sums 平分子集	luogu	csdn
4	Cow Frisbee Team 奶牛沙盘队	luogu	csdn
5	[HAOI2012]音量调节	luogu	csdn

线性DP

编号	题目	来源	题解
1	最大子段和	luogu	csdn
2	巨大的牛棚 Big Barn	luogu	csdn
3	Apple Catching G 接苹果	luogu	csdn
4	love 迷恋	暂无	csdn

树形DP

编号	题目	来源	题解
1	[CCC1]Unfriend	暂无	csdn
2	没有上司的舞会	luogu	csdn

数位DP

编号	题目	来源	题解
1	ticket	暂无	csdn

持续更新中

---

1. Canadian Computing Competition ↩︎