返回顶部
2020年4月10日
[动态规划]64. 最小路径和
摘要： 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 1 输入: 2 [ 3 [1,3,1], 4 [1,5,1], 5 [4,2,1] 6 ] 7 输出: 7 8 解释: 因为路径 1→3→1→1→1 阅读全文
posted @ 2020-04-10 16:25 Swetchine 阅读(168) 评论(0) 推荐(0) 编辑