标签： constraints subset
所以我在2D平面中有一组矢量（在这种情况下是像素），我需要选择这些矢量的最大（最长）子集，受三个约束条件限制：x_i - x_j＆lt; = a， y_i-y_j＆lt; = a表示所有i！= j和一些用户定义的阈值a，以及每对不同像素之间的谱角＆lt; = b，对于某些其他阈值b。基本上，矢量之间的余弦距离代表每个像素的光谱数据（具体地说，是标准化点积的弧光）。
每当我看到子集时，我会自动思考指数时间的复杂性，但必须有一种方法来利用约束，对吗？