具有约束的资源分配算法

作者: 一号位
发布时间: 2023-12-27 08:02:51 (6月前)
转自：

2 条回复

0#
回复此人
不见你 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 您可以将此表示为最大流量问题。将源顶点连接到与钱包对应的顶点，其中每个弧的容量是钱包中的金额。将与项目对应的顶点连接到汇点顶点，其中每个弧的容量是该项目所需的金额。将钱包连接到具有弧形的项目，弧形的容量反映了该钱包可以在该项目上花费的金额。 </p> <P> 处理分段二次目标有点棘手。幸运的是，它是凸的，所以我打赌你可以使用二次程序求解器来达到良好的效果。 </p> </DIV>

编辑

登录后才能参与评论