校内测试-城堡

  题目    测试得分：　　100   主要算法 ：　　最短路-dijkstra，矩阵动规   题干： 　　矩阵中求左上角的点到右下角的点的距离，不能从下往上走   分析： 　　方案1（动规） 　　初步判定算法 　　　　对于这题，只能从上往下行走，对于到达每一个点的最优值，一定是从最上方下来的最优值，与左右两边最优值的比较，初步确定算法动态规划 　　分析初步算法  　　　　对于从两边来的最优值，

>>阅读原文<<