Topic

#DP

共 1 篇文章。

2026/07/30更新于 2026/08/27
状态压缩 DP
状态压缩动态规划通过将一个状态集合压缩到一个数里，将对未来决策等价的搜索历史合并为同一个 DP 状态，通常能把一些阶乘复杂度的算法优化到指数级。算法竞赛 · DP