小问题

[frac{y_2-y_1}{x_2-x_1}<k ]

满足这个式子表示((x_2,y_2))((x_1,y_1))

为什么是凸包,上凸还是下凸?

下凸,最优点的左边斜率都小于k,右边都大于k

让最优点停留某个点上,不会到处根据条件到处跑

原文地址:https://www.cnblogs.com/aurora2004/p/12607892.html