最小路径和
摘要：
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 解决思路： a c b 对于网格中的点a，到达右下角要么经过b要么c，若已知b、c最短路径和分别为sum(b)、sum(c)，则a点的最短路径和为s 阅读全文
posted @ 2018-05-17 19:14 Deltadeblog 阅读(163) 评论(0) 推荐(0) 编辑
