摘要：动态规划的引入 动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技术、经 阅读全文

摘要：网络流 基本概念 网络 网络指的是一张有向图 $G = (V,E)$, 对于 $u \in V$，$v \in V$ ，$(u, v) \in E$ 有一权值为 $c(u, v)$，为这条边的容量，当 $(u, v) \notin E$ ，$c(u, v) = 0$。 另有两个特殊点 $s \in 阅读全文