§6-3 动态规划——离散型分配问题

Posted 2021-04-18 仁爱运筹

动态规划可分为顺推法和逆推法，二者并没有本质区别，但相比较而言，逆推法应用较多。

【宝贵经验】一般来说，

1. 若状态S₁已给定（或给定范围），且S₁到S_n的取值越来越小，如：例3中的分配类问题，一般采用逆推法求解；

2. 反之，若状态S_n已给定（或给定范围），且S₁到S_n的取值越来越大，如书中P222的例9.9利用动态规划求解非线性规划，一般采用顺推法求解。

可扩展阅读书中例题，尤其是例9.5，投资分配问题。