【算法】拍賣算法（最優分配問題）--啓發式算法

問題描述 人對物品進行競價，出價p，可賣出的價格w，收益profile = w - p 人：n1 物品：n2 對應關係：n1–>n2 目的：使最後全部人得到的總收益最大 更新價格公式：新價格 = （最大利潤）-（次大利潤）+ ε + 先前價格node 競價流程（哄擡物價p，並還要使總收益最大） 取 ε = 0.001，防止價格不上漲，致使死循環，價格從0開始web 數據 根據w，選擇物品對其出價，

>>阅读原文<<