【发布时间】：2016-10-04 12:09:47
【问题描述】：
我正在尝试解决 topcoder 领域的一个练习问题：http://topcoder.bgcoder.com/print.php?id=417
根据我的理解，问题的目的是找到一个最大面积的 k 边形，给定一组点 D 和 k
令 D 的凸包 = C(D)
如果 n=3，我已经证明可以通过假设它的顶点是 C(D) 的子集来构造这样的三角形。 所以很容易想出一个 k=3 的解决方案：https://stackoverflow.com/a/1621913/4126652
但是，对于 n>3，我不知道该怎么做。
这是我的尝试：
让 |C(D)| = l 即凸包是一个 l 边形，
如果 n > l 我很确定面积最大的 k 边形将是凸包本身，即 C(D)
如果 n 3，我无法提出算法即使这是一个正确的假设也要解决。
谁能帮我解决这个问题，我的方法正确吗？你能帮我进一步吗？
【问题讨论】：
-
是面积最大的k-gon
-
如果 k
-
其他网站所说的无关紧要，我们既不是咨询公司，也不是“给我的代码”大小。正如所问的那样，这个问题并没有显示出编程问题。如果您有不同的想法，请关注How to Ask 并提供minimal reproducible example 以及具体问题描述等。400 次代表您应该知道它是如何工作的。
-
如果我理解正确，您想比蛮力更快地解决它吗？
-
@Anatoly 是的，他们已将其标记为动态编程，我只是没看到。