qq_41809661的博客

原创 [笔记]动态规划基本概念与求解方法

笔记 动态规划基本概念与求解方法 动态规划是运筹学的一个分支，是解决多阶段决策过程最优化的一种数学方法，主要用于以时间或地域划分阶段的动态过程的最优化。本文以一个典型的例子来说明动态规划的基本概念和逆推法求解，以让各位快速地理解动态规划的要点。 例子 某公司拟用3千万元改造下属3个工厂，每个工厂的利润增长额与所分配投资额的关系如下表所示。问如何分配能使总利润增长额最大？（投资额只能为整千万元） 表...