【拓扑排序】有向图判环。
小哥派件装载问题
【0-1背包】
收件节节高
【贪心】最长连续递增子数组。
顺丰中转场车辆入场识别-电子围栏
【图形学】判断点是否在多边形内部,可以将点和多边形的所有顶点连接,用预先定理计算每一条边的角度(有正负),求和,如果点在内部,和=2Π,点在外部,和=0。(改结论在凹多边形中也成立)
慧眼神瞳
【并查集】也可以用DFS、BFS。