小红计划来个自驾游到某一著名景点,网上找了有多条路可以过去,不同的路段收费不一样,小红特地收集了路上的收费信息。
请帮小红规划一条最经济的路径,并输出所需的过路费。
给定一个 M×N 的费用网格,从左上角走到右下角,每次只能向右或向下走,经过每个格子的费用累加,求最小总费用。
dp[i][j]
(0,0)
(i,j)
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库,请选择所需题库进行购买