标签： algorithm
矩形纸给出W * H（宽度*高度）。一个人应该从中切出矩形块。给出了片段大小的列表（具有'k'元素）。片的大小由w * h给出。所有数字都是整数。
切割必须从一端到另一端。
可能有任何数量的列出的尺寸（包括没有件）。
目的是尽可能多地使用纸张，即尽量减少浪费。
任何人都可以建议我如何解决这个问题。
答案 0 :(得分：1)
这是你典型的背包问题。我将在这里为您提供详细信息，但您可以获得有关如何在此处处理的更多信息和想法
http://en.wikipedia.org/wiki/Knapsack_problem