校內測試-城堡

  題目    測試得分：　　100   主要算法 ：　　最短路-dijkstra，矩陣動規   題幹： 　　矩陣中求左上角的點到右下角的點的距離，不能從下往上走   分析： 　　方案1（動規） 　　初步判定算法 　　　　對於這題，只能從上往下行走，對於到達每一個點的最優值，一定是從最上方下來的最優值，與左右兩邊最優值的比較，初步確定算法動態規劃 　　分析初步算法  　　　　對於從兩邊來的最優值，

>>阅读原文<<