2020年4月19日
LeetCode-Minimum Path Sum 最短路径之和，从递归到动态规划
摘要： "LeetCode Minimum" 给定一个m×n的网格，其中填充了非负数，请找到一条从左上到右下的路径，该路径为沿其路径所经过所有数字的总和的最小值。 递归实现 这题是求一个最短路径的问题，最开始我想到的是使用递归来求解。递归的终止条件为当前位置为方位的最后一个位置，返回这个位置的权重，否则返回 阅读全文
posted @ 2020-04-19 21:02 守夜_人 阅读(393) 评论(0) 推荐(0)