摘要: 1.1题目 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 1.2解答 最简单的方法就是穷举法,将一种走法全部遍历出来,进一步我们可以想怎样聪明一点的遍历。因为你每到一个点的方式最多只有两种,就是 阅读全文
posted @ 2020-07-23 09:51 大嘤熊 阅读(115) 评论(0) 推荐(0) 编辑