矩形區域內可變大小的矩形的高效放置

Question

在我看來，這似乎可能是揹包問題的一個版本：我有一個不同大小的矩形列表，我希望在一個字段中放置不重疊或分組類似的矩形大小。

開始觀察揹包方向是否正確？

謝謝。

Answer 1

是的，這就像揹包問題一樣的問題 - 這是更難的，因爲你必須照顧2維，而不僅僅是一個 - 但尋找揹包問題，你在正確的方法。

Answer 2

它至少和揹包一樣堅硬，因爲它可以通過使字段和矩形的固定寬度（寬度小於任何矩形的最小長度）來解決揹包問題。