通过从子集中降低，很难显示用矩形填充容器的容器

Question

给定一组矩形，$ d = {（a_1，b_1），（a_2，b_2） dots，（a_n，b_n）} $，其中每对$（a_i，b_i）$，$ a_i $表示矩形的高度和$ b_i $的宽度，并给出了代表容器$ c $的宽度和高度的另一对$（w，h）$，确实存在一种将某些正方形在$ d $中占用的方式这 所有的 容器C完美填充？在这里，$ a_i，b_i，w，h in mathbb n $。

我正在尝试将其从子集总和减少，但找不到方法...希望你们能给我一个暗示！

Answer 1

提示：遵循FRAFL的建议并设置$ b_i = h = 1 $。