算法-最短路径（动态规划法）

问题描述 猛兽侠中精灵鼠在利剑飞船的追逐下逃到一个n*n的建筑群中，精灵鼠从（0,0）的位置进入建筑群，建筑群的出口位置为（n-1,n-1），建筑群的每一个位置都有阻碍，每一个位置上都会至关于给了精灵鼠一个固定值减速，由于精灵鼠正在逃命因此不能回头只能向前或者向下逃跑，如今问精灵鼠最少在减速多少的状况下逃出迷宫？java 输入描述 第一行迷宫的大小: n >=2 & n <= 10000； 第2到

>>阅读原文<<