很显然是一个动态规划的题目,也可以建模为一个有向图,然后用Dijkstra算法寻找最短路径。
具体的实现(C++)可以从右下依次向上做遍历,看到很多人用了递归,纵然不用考虑下标的转换,但效率很低,写的不好让人很不爽。。
Answer:427337
很显然是一个动态规划的题目,也可以建模为一个有向图,然后用Dijkstra算法寻找最短路径。
具体的实现(C++)可以从右下依次向上做遍历,看到很多人用了递归,纵然不用考虑下标的转换,但效率很低,写的不好让人很不爽。。
Answer:427337