【摘要】很多人第一次接触动态规划，都是从“走格子”开始的：在一个二维网格上，从起点走到终点，每次只能做有限几种移动，问方案数、最小代价，或者最大收益。 第一题：最小路径和 给定一个 \(n \times m\) 的非负整数网格 \(a\)，从左上角出发走到右下角，每次只能向右或向下走一步，路径上的数字都要累 阅读全文