投资问题

问题 投资问题 解析 递推公式: 设 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) 源码[gi

>>阅读原文<<