刷表法和填表法 实际上我们实际编写代码的过程中也都有遇到,其实就是一个思想的正反两种思考的过程。填表法值得其实就是dp递推过程中,我们采用填充某个位置的方式来递推,刷表法则指的是,用当前这个状态来推导出所有可能涉及到的状态值。 这两个操作本质上其实是一样的,但是某些情况下不同的选择却会有一些不同的代价开销,以及实现的难度,所以我们要针对具体问题设计合理的实现算法。