动态规划（二）：应用举例之资源分配问题

写作目的：边看书边记录，主要供自己学习，所以写的有问题的地方，请多指教
参考资料：《运筹学》（第三版） 清华大学出版社 ISBN：978-7-302-10214-4 戳我下载

上一次写了动态规划的基本概念和思想，这些是掌握动态规划的基础，本文主要介绍用动态规划的思想求解资源分配问题的方法，帮助加强对动态规划的理解。

1 初识资源分配问题

所谓分配问题 , 就是将数量一定的一种或若干种资源(例如原材料、资金、机器设备、劳力、食品等等) , 恰当地分配给若干个使用者 , 而使目标函数为最优。

2 一维资源分配问题

突然不想写了，书上方程有点多，不想打……看书吧，囧囧囧