关于动态规划的一些思考

我们将所有操作称为 \(\boldsymbol{转移}\) ，将局面的某些信息称为 \(\boldsymbol{状态}\) 。
并且，一些状态拥有同样的可行转移，我们称这些状态属于一个 \(\boldsymbol{等价类}\) 。
现在，我们拥有了一些状态等价类，以及一些等价类之间的转移。

很多时候，我们需要想明白，这些等价类划分的依据是什么，即这个等价类内部状态的共同点。
以及每个等价类的转移意味着什么，即对于符合这个划分依据的状态，是否全部拥有且仅拥有这样的有效转移。

当转移并不确定时，说明等价类的划分不够细，也就是需要增加维数。

最近终于触及到了一点 \(DP\) 的核心，特写此记。
（学了这么久才想清这些浅显的内容，还是继续提升吧）