自己的题解，或许某些代码可能很挫，但保证都是AC代码，仅供参考 面试题04二维数组中的查找简单Address 面试题07重建二叉树普通Address 面试题12矩阵中的路径普通Address 面试题13机器人的运动范围普通Address 面试题14-I剪绳子普通Address 面试题14-II剪绳子 II普通Address ...

-该算法利用了贪心的思想，大体上与dijkstra算法类似，都需要对每一个顶点保存一个距离值dv和pv，以及一个visit指标，标记是否已经过改点。pv则表示导致dv改变的最后的顶点。算法有一点不同就是 **dv的定义不同： **dijkstra算法里dv的定义是源点到各个点之间的最 ...