摘要: 笔记 dp套dp 本篇侧重 理解。 从本质入手 dp的本质: 我们有一个要解决的问题,把问题分成若干步(dp的阶段), 每一步都有一个状态表示(dp的状态),然后考虑状态间的转移。dp把问题通过某种顺序解决,使得我们可以 不记录 一些东西,而只记录我们关心的东西,以压缩我们描述状态用的东西 简单的说 阅读全文
posted @ 2021-06-29 22:19 Flandre-Zhu 阅读(356) 评论(0) 推荐(1)