标签： algorithm optimization convex-optimization convex
我无法为下一个问题找到一个有效的算法：给定一个大小为N的凸多边形（当N> 4时），找到一个四边形，它包含在具有最大面积的多边形中
您可以在O（N ^ 4）中通过选择多边形上的4个点并计算面积（并找到最大面积一个）来解决它，但我正在寻找更有效的解决方案