第1题 two pointer+二分搜索 第2题 单源最短路 floyd-Warshell(四行) 或者 bellman-ford 第3题 最长上升子序列 第4题 01背包