标签：max   display   http   alt   产生   inf   分配   分析   mamicode   

1. 问题

设m万元钱，n项投资，函数 表示将 x 万元投入第 i 项项目所产生的效益，i=1,2,…,n.问：如何分配这m元钱，使得投资的总效益最高？

2. 解析

设 表示 x 万元投给前 k 个项目的最大效益，k=1,2,…,n，x=1,2,…,m

k=1

x=1，F₁(1)=11;

x=2，F₁(2)=12;

x=3，F₁(3)=13;

x=4，F₁(4)=14;

x=5，F₁(5)=15;

k=2

x=1 F₂(1)=max{f₁(0)+f₂(1),f₂(0)+f₁(1)}=11

x=2 F₂(2)=max{f₁(0)+f₂(2),f₂(0)+f₁(2),f₁(1)+f₂(1)}=12

......

3. 设计

For k=1,2,3,...,n //第 k 个项目

For x = 1,2,3,...,m // k 个项目共分配 x 万元

For x_k=0,1,2,3,...,x // 第k个项目分配 x_k

4. 分析

5. 源码

https://github.com/2579081436/algorithm.github.io

投资问题

标签：max   display   http   alt   产生   inf   分配   分析   mamicode   

原文地址：https://www.cnblogs.com/-happy-/p/14746262.html