给定一个 M×N 的费用网格,从左上角走到右下角,每次只能向右或向下走,经过每个格子的费用累加,求最小总费用。
dp[i][j] 表示从起点 (0,0) 走到格子 (i,j) 的最小费用。小明计划来个自驾游到某一著名景点,网上找了有多条路可以过去,不同的路段收费不一样,小明特地收集了路上的收费信息。
请帮小明规划一条最经济的路径,并输出所需的过路费。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册