第三题真的是动态规划吗,感觉不像啊,可能是Dijasktra(bfs).