面試 - 打印產品所需紙張的最小數量

Question

給定一組紙張產品，其中每個產品都有屬性名稱，寬度和高度，並給定一張寬度爲w和高度爲h的紙張，程序返回打印出紙質產品所需的紙張數量。

任何人有一個想法如何解決這個問題？謝謝。

Answer 1

這是個詭異的問題。

這個問題被稱爲「二維切割庫存問題」，它不是一個容易的問題。人們把全部的學術事業都投入到這項工作中。有大量的文獻和許多商業軟件包。只是谷歌「二維切割庫存問題」或「二維切割庫存問題」來欣賞它的範圍。

在這裏尋找答案可能是徒勞的。沒有「答案」。