08 2022 档案

动态规划的引入
摘要：动态规划的引入 动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技术、经 阅读全文
posted @ 2022-08-14 15:41 djc01 阅读(161) 评论(0) 推荐(0) 编辑
网络流
摘要：网络流 基本概念 网络 网络指的是一张有向图 G=(V,E), 对于 u∈V，v∈V ，(u,v)∈E 有一权值为 c(u,v)，为这条边的容量，当 (u,v)∉E ，c(u,v)=0。 另有两个特殊点 $s \in 阅读全文
posted @ 2022-08-04 20:26 djc01 阅读(80) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示