信奥题库网
GESP七级共140题，本题是整站第1772题，已经有人完成了本题，加油！
第13题 给定一个 m×n的二维网格grid，每个格子中有一个⾮负整数。请找出一条从左上角(0, 0) 到右下角(m-1, n-1) 的路径 ，使得路径上的数字总和最小。每次只能向右或向下移动。横线处应该填入的是 ( )
别灰心，再试一次！
真题解析
答案：B
分析：动态规划中，dp[i][j]的值应为上方和左方的最小值加上当前格子的值，即min(dp[i-1][j], dp[i][j-1]) + grid[i][j] 。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。