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

覺得挺有趣的，簡單過來介紹一下這兩個名詞。

填表法就是在DP轉移過程中，每個狀態是由它前面的狀態推導而來。

刷表法，就是在DP轉移過程中，每個狀態產生其他的新狀態。

如何理解？

填表就是由誰而來，刷表是向下推進——llq

嗯嗯，至理。

一般來講，這只是DP的兩種實現方式。有些題目只能用其中的一種方法，不過比較少見。一般都可以用，只是麻不麻煩而已。

嗯嗯。