二维DP问题前言小技巧例题 1例题 2例题 3
文章目录前言小技巧例题 1方法一 求组合数方法二 动态规划例题 2方法一 dp例题 3方法一 dp前言我们经常会碰到二维DP问题，比如给你一张地图（一般是二维矩阵），让你计算出从地图的左上端走到右下端的路径有多少条 / 最短的路径之和，这种问题一般会被限制运动的空间（至少我现在所碰到的题目），一般是只能向下和向右移动。我对dp问题理解不深，对于二维dp问题我的理解就是找出最优子结构（递推方程）之后，用一个二维数组来保存历史状态就能解决问题了小技巧一般这种问题很容易被矩阵上边和左边这两条bound
