标签： algorithm
将贪婪算法应用于问题 凸多边形的最小长度三角剖分。
贪婪能走多远才能达到最佳状态？ 显示五角大楼的最坏情况。
我对这个问题感到困惑。我知道五角大楼有5个边，因此有3个三角形。但我并不是贪婪的意思是选择一个长度最短的一方。
这与最佳情况有何不同。