Every day a Leetcode
题目来源:376. 摆动序列
解法1:动态规划
约定:
某个序列被称为「上升摆动序列」,当且仅当该序列是摆动序列,且最后一个元素呈上升趋势。某个序列被称为「下降摆动序列」,当且仅当…
凸壳取点
现在平面上有 n n n个点: ( x i , y i ) (x_i,y_i) (xi,yi) 现有一次函数: y k x b ykxb ykxb。
要求一次函数必须至少经过平面当中的一个点。则一次函数可以写作: y i k ⋅ x i b y_ik\cdot x_ib yik⋅xib
如果斜率…