hubowen1

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

问题描述:

设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

 

时间复杂度分析:

posted on 2020-05-19 22:43  hubowen1  阅读(163)  评论(0)    收藏  举报