2015年7月10日
矩阵的最小路径和二维动态规划的空间压缩
摘要： 题目：给定一个矩阵，从左上角开始每次只能向右或者向下移动，最后到达右下角的位置，路径上的所有的数字累加起来作为这条路径的路劲和。要求返回所有路径和中的最小路径和。举例：路径1,3,1,0,6,1,0是所有路径中路径和最小的，所以返回其和12。解析：这个题目很类似之前的那个动态规划的数字三角的问题。毫... 阅读全文
posted @ 2015-07-10 11:27 stemon 阅读(1806) 评论(0) 推荐(1) 编辑