首页 > 其他 > 详细

投资问题

时间:2020-05-19 23:33:25      阅读:55      评论:0      收藏:0      [点我收藏+]

问题描述:

设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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!