摘要： ##引言——DP的本质 DAG上的动态规划与树形DP这两个词看上去很高大上，但实则就是记忆化搜索，而记忆化搜索其实就是DP的本质。当选择一个需要用全局变量来参与描述状态的方式时，就只能用常规搜索。但当状态可以完全被几个非全局参数确定性的描述时，就可以用记忆化搜索，记忆化搜索可以通过存储答案并直接提取 阅读全文