在 n×m 棋盘上避开马的控制点，从 (0,0) 到 (n,m) 的路径数，只能向右或向下走。

阅读更多

小渊和小轩在矩阵对角线上，互相传纸条，求两条路径上的友好指数之和最大值。四维 DP 经典题。

阅读更多

从顶部出发，每次只能走到下一行相邻的位置，求路径上数字之和的最大值。经典 DP 入门题，可用记忆化递归或自底向上递推两种思路解决。

阅读更多