问题描述:
设m元钱,n项投资,函数 fi(x) 表示将x元投入第 i 项项目所产生的效益,i=1,2…,n.
问:如何分配这m元钱,使得投资的总效益最高?
解析:
递推公式: 设 Fk(x) 表示 x 万元投给前 k 个项目的最大效益,k = 1,2…n,x = 1,2,…,m。
递推方程:Fk (x) = max {fk(xk) + Fk-1(x-xk)} , k = 2,3…,n
边界条件:F1(x) = f1(x), Fk(0) = 0 , k = 1,2,…,n
时间复杂度分析:
原文:https://www.cnblogs.com/hubowen1/p/12920151.html