小技巧—DP的填表法和刷表法

小技巧—DP的填表法和刷表法

觉得挺有趣的，简单过来介绍一下这两个名词。

填表法就是在DP转移过程中，每个状态是由它前面的状态推导而来。

刷表法，就是在DP转移过程中，每个状态产生其他的新状态。

如何理解？

填表就是由谁而来，刷表是向下推进——llq

嗯嗯，至理。

一般来讲，这只是DP的两种实现方式。有些题目只能用其中的一种方法，不过比较少见。一般都可以用，只是麻不麻烦而已。

嗯嗯。