1

我在为下一个问题找到一个有效的算法时遇到了麻烦：给定一个大小为 N 的凸多边形（当 N > 4 时），找到一个封闭在多边形中且面积最大的四边形

您可以通过在多边形上选择 4 个点并计算面积（并找到最大面积）在 O(N^4) 中解决它，但我正在寻找更有效的解决方案

4

0 回答 0