求受移动方向和障碍约束的网格最小路径和。

知识专题：动态规划、贪心与回溯题目类型：代码题技术难度：进阶

收录题集：1 份

暂无参考答案

未标记

询问 AI

选择 AI 平台

Kimi 千问 ChatGPT

自动带入当前题目

本题目录

收录题集

1 份

编程与数据结构算法

阿东玩 AI · AgentGuide · 2 条原题

查看题集 →

- 【最小路径和】二维dp：最短路径。给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和最小。每次只能向下或者向右移动一步。「腾讯」
- 【最小路径和】手撕最小路径和：在二维矩阵中，从右上角到左下角的最短加权路径和，中间还有-1的障碍物不能走。要求使用动态规划实现。「京东、美团」