1.旅行 贪心送分题,当时想了很久,但是代码很好写
2.数据 写了个O(n^2)就过了,不是不会优化,当是很高兴地忘记了要优化,优化成O(nlogn),其实很好想
3.业务 一直不明觉厉,就是Dijkstra+heap
贪心送分题+动规+图论最短路(实质动规),难度均匀。
1.旅行 贪心送分题,当时想了很久,但是代码很好写
2.数据 写了个O(n^2)就过了,不是不会优化,当是很高兴地忘记了要优化,优化成O(nlogn),其实很好想
3.业务 一直不明觉厉,就是Dijkstra+heap
贪心送分题+动规+图论最短路(实质动规),难度均匀。