摘要: 题目: 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 解析: 这很明显是一个动态规划的问题,因为只能向下向右移动,因此只要算出每个格子会出现的最小值就行,最后返回右下角格子的数值 特 阅读全文
posted @ 2022-07-03 08:58 Tiancfq 阅读(35) 评论(0) 推荐(0) 编辑