小问题

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

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

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

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

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

posted @ 2020-03-31 20:03  starusc  阅读(132)  评论(0)    收藏  举报