投资分配问题

题目 现有数量为a（万元）的资金，计划分配给n 个工厂，用于扩大再生产。 假设 xi 为分配给第 i 个工厂的资金数量（万元）；gi(xi)为第i 个工厂得到资金后提供的利润值（万元）。 问题：如何确定各工厂的资金数，使得总的利润为最大。 分析 根据题目分析可以得到下面的关系： 令：fk(x) = 以数量为x 的资金分配给前k 个工厂，所得到的最大利润值。用动态规划求解，就是求 fn(a) 的问题

>>阅读原文<<