我在一些实际的用例中就想到了这个问题，但是由于我不知道它叫什么，所以找不到任何有关它的信息。如果它类似于某个已知的计算机科学问题，则其他人可能比我做得更好。
我有一堆乐高玩具，里面装着各种各样的砖头。可能有任何给定类型的任意数量的积木。我也有一些可以用乐高积木设计的东西，每个都有所需的零件清单。
我的乐高积木可以用来打造什么？（一次一个）
这是一个多维范围查询问题。如果k是砖块类型的数量，则每个设计都可以用一个k维点（长度为k的数组）表示，其坐标是每种砖块类型的所需数量，而您要查找的是集合数据库中所有点的坐标小于您的查询点（x_1，...，x_k）（与您的堆相对应）的相应坐标。换句话说，您正在寻找以（0，...，0）-（x_1，...，x_k）为边界的超矩形中的点集。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句