- 问题
投资问题 - 解析
递推公式: 设 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 - 设计
- 分析[算法复杂度推导]
复杂度: o(nm^2) - 源码[github源码地址]
https://github.com/hackkkkkk/calculate
投资问题
最新推荐文章于 2021-06-21 14:49:28 发布