[其他] 給任意數個整數湊成一特定整數
請教板上的眾高手
問題是這樣的
今天有一堆整數
例如
95 X 7個
105 X 4個
110 X 11個
115 X 2個
120 X 14個
以上共38個整數
然後我希望"每一組"由3到4個上列的數字組成
且"每一組"數字的總和落在一特定區間
依此規則
將上列的38個整數全部分配完
請問要如何判斷是否能夠將上述的整數全部分配完?
另外請教有什麼方式可以快速的完成分配?
例如
120+120+120+110=470
然後我只要求"每一組"的數字大於等於465 小於等於470
謝謝
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 223.140.169.240
推
12/14 08:42, , 1F
12/14 08:42, 1F