算法-最短路徑（動態規劃法）

問題描述 猛獸俠中精靈鼠在利劍飛船的追逐下逃到一個n*n的建築羣中，精靈鼠從（0,0）的位置進入建築羣，建築羣的出口位置爲（n-1,n-1），建築羣的每一個位置都有阻礙，每一個位置上都會至關於給了精靈鼠一個固定值減速，由於精靈鼠正在逃命因此不能回頭只能向前或者向下逃跑，如今問精靈鼠最少在減速多少的狀況下逃出迷宮？java 輸入描述 第一行迷宮的大小: n >=2 & n <= 10000； 第2到

>>阅读原文<<