标签： algorithm graph
我们有一个集合S由2D平面中的n个点和数字3 <= k <= n组成，我应该如何尝试找到顶点数= k（顶点在S中）最大化的凸多边形它的周长在O（kn ^ 5）时间复杂度？给出的提示是建立一个带有O（n ^ 2）个顶点和O（n ^ 3）个边的加权，直接，无循环图。 谢谢你的帮助。