1. 首頁
  2. 問答
  3. 切割長方形紙張的矩形塊並儘量減少浪費。

切割長方形紙張的矩形塊並儘量減少浪費。

2012-10-30 54 views
1

一張長方形的紙給出W * H（寬度*高度）。一個應該從中切出矩形塊。給出了這些片段大小的列表（具有'k'個元素）。這些部分的大小由w * h給出。所有的數字都是整數。切割長方形紙張的矩形塊並儘量減少浪費。

切割必須從一端到另一端。

可能有任意數量的所列尺寸（包括沒有）。

目標是儘可能多地使用紙張，即儘量減少浪費。

任何人都可以建議我如何解決這個問題。

來源

2012-10-30 Jor-el

回答

相關問題

 相關問題