斜率优化入门。   题目描述 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任...

     求凸包就是求一个最小周长凸多边形，使得所求点集都被包含在这个凸多边形里。    为什么是凸多边形？根据三角形不等式，如果有一个满足包含所有点的凹多边形，一定存在额外的一条边使得多边形的边...