[問題] 物品填滿問題

[rice9547 (一碗飯)]

大家好，有個問題想了很久沒有比較好的想法，所以來發問QQ

問題大概是這樣子的
輸入：
1. 空間 a 的長寬高
2. 欲塞入空間 a 的物品的數量
3. 欲塞入空間 a 的物品個別的長寬高
輸出：
1. 若能將物品全數塞入空間 a，輸出如何擺放
2. 若無法全數塞入，則輸出如何擺放可以讓 a 剩下的空間最少，及輸出3
3. 如何擺放可以讓未被塞入的物品最少

擺放方式的輸出是每一個物品擺放後上面的平面的四個座標點(其實好像兩個點就夠了?)

我目前的想法是...暴搜直接炸下去，但這樣好像不太好(暴搜也不好做XD)，所以來問QQ
希望能得到回覆～謝謝！

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 104.132.150.74
※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1531201575.A.456.html
※ 編輯: rice9547 (104.132.150.74), 07/10/2018 13:47:14
→ MOONRAKER: 你這不是矩形空間+矩形物品嗎
→ MOONRAKER: 那不是除一除就好 有什麼其他選項嗎
推 Neisseria: 原 po 大概是想問線性規劃吧
→ rice9547: 都不是...你可以想像就是在行李箱塞立方
→ rice9547: 體，不是除一除就能解決的
→ rice9547: 就算是二維，也不能用除的(想像tetris)
推 elevenkbc: 這個問題很難唷，可以搜尋運籌學「裝箱
→ elevenkbc: 問題」
→ yzfr6: 物流暨倉儲管理系統
→ brianhsu: 印象中是 NP-Hard，暴力法可能不好解？