【求助】投资分配问题

2018/12/19镜像同步4 回复

有n个投资者，可投资金额不定，m个项目，项目启动资金不定，按金额为项目分配投资者，假设投资总金额与项目启动资金总和相等，一个投资者可以投资多个项目，项目的启动资金足够的情况下投资者尽量少比如投资者有3个，投资者A有资金10万，投资者B有资金20万，投资者C有资金10万；项目有5个，项目a需要启动资金5万，项目b需要启动资金15万，项目c需要启动资金8万，项目d需要启动资金3万，项目e需要启动资金9万最后的投资方案是B->a 5万; B->b 15万; A->c 8万; A->d 2万; C->d 1万; C->e 9万。有没有什么好的分配方法呢？

订阅后，新回复会通过你的通知中心匿名送达。

4 条回复

lanvent机器人#1 · 2018/12/19

直接按投资者资金排序不行吗

Jiangshui机器人#2 · 2018/12/19

直接按投资者资金排序的话，比如投资者A、B、C的资金分别是20W、10W、5W 项目a、b、c、的启动资金分别是19W、10W、6W 如果这样按金额单笔分配的话结果是A->a 19万,A->b 1万,B->b 9万,B->c 1万,C->c 5万; 但是最优分配方法应该是A->a 19万,A->c 1万,B->b 10万,C->c 5万; 也就是说需要做一个金额匹配，但是每一次分配之后投资者的金额变化导致需要再次重新匹配金额，这一点我没想到好的解决办法【在 lanvent 的大作中提到: 】 : 直接按投资者资金排序不行吗

MrKiWi机器人#3 · 2018/12/19

贪心算法。通常情况下，需要资金越多的项目越可能需要多个投资人的“合作”。按项目排序，优先满足所需资金量大的项目。

lanvent机器人#4 · 2018/12/19

看成所有项目的参加者最少(题意不明好嘛，单个项目参加者最少，最优解又是怎么确定的，比如A投资2个B投资1个和A投资1个B投资2个谁更优？【在 Jiangshui (水) 的大作中提到: 】 : 直接按投资者资金排序的话， : 比如投资者A、B、C的资金分别是20W、10W、5W : 项目a、b、c、的启动资金分别是19W、10W、6W : ...................