qqset57588

现有数量为a(万元)的资金,计划分配给n 个工厂,用于扩大再生产。 假设: xi 为分配给第i 个工厂的资金数量(万元); gi(xi)为第i 个工厂得到资金后提供的利润值(万元)。 问题:如何确定各工厂的资金数,使得总的利润为最大。

三壶谜题 算法分析 采用的算法思想是将某个时刻水壶中的谁的数量看作一个状态,用一个长度为3的数组表示。初始状态便为[8,0,0],再拓展他的下一结点的可能结构。 若下一结点的结构已经被拓展过了便放弃,若没有拓展过则加入拓展列表(open_list)中。然后递归上述操作。直到open_list为空或者