2024年11月29日
高级算法指北——浅谈网格图优化 dp
摘要： 0.简述 对于一类二维或更高维度的 dp，我们把转移的过程看作在二维平面上的一种行动，于是可以直观地通过某些观察，找到加速 dp 转移的方式。 通常在状态过多导致复杂度不正确的情况下，我们会考虑使用这一类 dp 方式进行优化。 下面通过一些例题来介绍此类 dp 的具体优化方式。 1.利用网格图游走的 阅读全文
posted @ 2024-11-29 11:29 烟山嘉鸿 阅读(318) 评论(1) 推荐(1)