给定一张长方形纸 W*H(widht * height)。一个应该从中切出矩形块。给出了碎片大小的列表（具有“k”个元素）。碎片的大小由 w*h 给出。所有的数字都是整数。
切口必须从一端到另一端。
可以有任意数量的所列尺寸的件（包括没有件）。
目的是尽可能多地使用纸张，即尽量减少浪费。
谁能建议我如何解决这个问题。
问问题
728 次
Related
1
regex - 删除每个内部具有相同扩展名的行Find centralized, trusted content and collaborate around the technologies you use most.
Learn moreTeams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
Learn more给定一张长方形纸 W*H(widht * height)。一个应该从中切出矩形块。给出了碎片大小的列表（具有“k”个元素）。碎片的大小由 w*h 给出。所有的数字都是整数。
切口必须从一端到另一端。
可以有任意数量的所列尺寸的件（包括没有件）。
目的是尽可能多地使用纸张，即尽量减少浪费。
谁能建议我如何解决这个问题。