摘要：
View Code 1 /* 2 题外话： 3 这道题看了好久开始以为是动态规划， 4 但怎么也看不出怎么做。 5 今看别人的代码发现竟如此简短！ 6 而且还是 DFS 原来这是一道深搜题 7 而且还用到了 二分查找 8 思路： 9 先得到 可能的最小差值：是 first = map[n][n]-map[1][1];10 可能的最大差值是 last = 120（题中给的最大值）11 取中间值 mid =(first + last)/2;12 然后寻找 是否存在一条 最小差值是 mid 的路径13 最在则 说明 可能最在比 mid 更小差值的路径14 修改 last = mid;... 阅读全文
摘要：
View Code 1 /* 2 思路： 3 利用最短路的变形 4 分别从起点搜一次 5 从终点搜一次 6 从起点搜出从起点到达各点的最小值 7 从终点搜出从终点到达各点的最大值（所有可以到达的点） 8 9 主要思想是： 10 从 1 到 i 再从 i 到 n 11 从 1 到 i 时 路径是正着存的 12 13 从i 到 n 时我们把路径反着存一次 14 变成求 从 n 到 i 了（此处最重要） 15 */ 16 #include<iostream> 17 #include<cstdio> 18 #include<cstring> 19 #inclu... 阅读全文