【算法】拍卖算法（最优分配问题）--启发式算法

问题描述 人对物品进行竞价，出价p，可卖出的价格w，收益profile = w - p 人：n1 物品：n2 对应关系：n1–>n2 目的：使最后全部人得到的总收益最大 更新价格公式：新价格 = （最大利润）-（次大利润）+ ε + 先前价格node 竞价流程（哄抬物价p，并还要使总收益最大） 取 ε = 0.001，防止价格不上涨，致使死循环，价格从0开始web 数据 根据w，选择物品对其出价，

>>阅读原文<<