由一道笔试题看动态规划
对于大多数学习编程的人来说,动态规划一直是一个难突破的点,我自己在学习过程中也是很困惑,各种书籍资料,视频都看过不少,基本的思想也都能理解,但一碰到题目的时候还是觉得无从下手。最近在做笔试题的时候突然有了一丢丢理解,这里记录下, 没准路过看到的人能加深理解或有所启发。
逆向思维题目如下:
一个人在 m×n 的方格里行走,每次只能向右或向下,每个方格里的值是距离,求从起点走到终点的最短路径值...
阅读全文…