摘要: Minimum Path Sum题意: 给定一个方格,每个格子中有一个数字,现在我们要找一条从方格左上角出发直到方格右下角的路,条件是这条路经过的数字之和为最小。解题思路: 此题仍然是动态规划类型的问题,关键是我们如何将这个问题划分为多个类似阶段。 目前的想法是可不可以先找到小方格内的最小路径... 阅读全文
posted @ 2015-08-04 17:00 Xander-Hang 阅读(620) 评论(0) 推荐(0)