【LeetCode刷题笔记】动态规划(三)

64. 最小路径和

【LeetCode刷题笔记】动态规划(三)_第1张图片

解题思路:
  • 1. DFS 从上往下【超时】 ,定义递归函数 dfs(grid, i,  j, path) 每次递归中 使用 path 收集(累加)沿途遇到的节点值,然后 按照 往下 走和 往右 走进行两路递归调用,dfs(grid, i + 1,  j, path + grid[i

你可能感兴趣的:(LeetCode刷题笔记,LeetCode,数据结构与算法,动态规划)