解题思路:dfs(i,j):表示从i站到j站的最少花费从i到j有两种方法:(1)如果i到j站之间距离小于l3则可之间前往(2)如果大于l3,则尝试选取一个中转站k,将dfs(i,j)问题转换为子问题dfs(i,k)和dfs(k,j),枚举每一个k,k的范围是i<k<j最终递推公式为dfs(i,j)=min(prices(i,j),min(dfs(i,k)+dfs(k,j)))再在回溯的基础上增加记忆化搜索 #include <algorithm> #include <climits> #include <functional> #include ...