我們有1,000,000個客戶。對於它們中的每出售商品的成本可以表示爲價格A或B.價格通過算法比較多個客戶的多個價格選項
價A < <價格B.
價A及價B不是線性到彼此。在某些情況下,B是2倍昂貴,有些則是100倍。上的所有客戶的
成本是
分鐘((總和(A)/數(A)),100)*計數(A) 有效地,所有的客戶的平均成本上A將四捨五入爲100,如果是小於100
上有B.
沒有這樣的限制,我想花的錢最少在他們的貨物。
我如何最大化
成本=分鐘((總和(A)/數(A)),100)*計數(A)+和(B) 我持續看到這個作爲一個形式雙揹包問題,但我不明白...
我可能會解決這個問題在Python中,很可能,雖然我懷疑這很重要。
我已經完成了手動分析,將分數分配給x y z並基於此進行過濾,我對更多的計算解決方案感興趣。
任何建議的方法?
可能的資源:http://stackoverflow.com/questions/17598397/methods-of-comparing-prices –
我不知道如果我正確地理解您的問題。你能舉一個小例子來清楚解釋它嗎? –
您可以選擇200k種不同物品的2種價格。但是從你的問題來看,並不清楚你的模型是否適合你的利潤,因爲有一組特定的價格選擇。這使得回答你的問題變得不可能。 –