小编Dam*_*dło的帖子

给定一组2D点找到从这些点构建的三角形,其包含最大数量的点.

对此的残酷算法只是从每个可能的三元组点构建三角形并检查它们包含多少个点,但此解决方案的时间复杂度为O(n ^ 4).

为了获得最佳解决方案,我想到了首先找到这些点的凸包并在这个船体内部安排一些结构,但我无法弄明白.

您对这类问题的最佳解决方案有什么想法吗？