一道簡單的分配演算法題,求解

huangfsd發表於2021-11-16

現在有四個容器,容量不定,可能A 10 B 20 C 10 D 30,然後給定一個數,平均分配給他們;

也有可能容器內也已經有數了。

現在4個容器吧,簡單點,都是最大容量都是10,裡面的數值就不能移動到其它容器

一道簡單的演算法題,求解

現在我再往裡面塞數字,怎麼合理平均分配到每個容器裡面,使得他們各個的差值最小。

比如我現在輸入了個5,裡面的容量就可能變成這樣;

一道簡單的演算法題,求解

最後得到每個容器適合輸入的值 如 A輸入0, B輸入3 C輸入2 D輸入0

本作品採用《CC 協議》,轉載必須註明作者和本文連結

相關文章