Delphi 如何設計 凑数算法
舉例說明:
有六款產品數量分別是 A:5只, B:6只, C:2只, D:1只, E2只, F:3只
按每箱裝8只計算, 應該裝幾箱, 哪幾款裝在一起? 尾數任裝.
[解决办法]
A:5只, B:6只, C:2只, D:1只, E2只, F:3只
累加 = 19 只
19/8 = 2...3
至少需要3个箱。前两个第一箱装8个,最后一个装3个,OK.
上面算法是扯蛋,最小装箱问题,去算法版或找本书看吧
[解决办法]
每款产品的体积形状都是一样的?
那就不是最小包装、最短路径问题了
直接混装好了
[解决办法]
凑数,用穷举法吧。