The proble is here.
The goal is that using minimum number of 6*6 to pack the order.
問將一訂單打包所花之最少6*6箱子的數量。
(每一訂單有 6*6, 5*5, 4*4, 3*3, 2*2, 1*1 的不定數量)
討論各尺寸之情況:
6 - 一個就滿惹
5 - 一個 5 的必用去一個 6 且可塞 11 個 1(尺寸1*1)
4 - 一個 4 用去一個 6 且可塞上 5 個 2
3 - 每 4 個用去一個6
每 3 個和 1 個 2 和 5 個 1
每 2 個和 3 個 2 和 6 個 1
每 1 個和 5 個 2 和 7 個 1
2 - 每 9 個
1 - 每 36 個
實作部分:
xm3 - 直接扣去已塞的,若2為負,則將1塞回負的2
~code區~