填表法：可以枚举 dp[i][j],然后用dp[i-1][j-1],dp[i-1][j],dp[i][j-1]去更新他，这就叫做填表法，就好像在填表格的一个一个空格一样，枚举未知量，现在的未知量可以由已知量求出。

    刷表法：也可以使用d[i][j]去更新dp[i+1][j]和dp[i+1][j+1],dp[i][j+1]的值，枚举已知量，并且依据此更新依赖于它的未知量状态，注意此时的未知量可以是之前的，也可以是之后的。

    通常使用的都是比较直观的填表法，但是当状态转移方程比较难以写成当前状态dp[i][j]由哪些先前的状态转化而来，反而更容易写成/理解到当前的状态会影响哪些后续状态，那么就适合使用刷表法。我感觉一般刷表法的思考难度会高一些。
    ————————————————
    版权声明：本文为CSDN博主「carut」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
    原文链接：https://blog.csdn.net/zpf1998/article/details/121279681