Loading

2023年8月29日
AcWing - 闫氏DP分析法
摘要： 核心思想：从集合角度来分析DP问题 在我们遇到的DP问题中，一般都是求在一个有限集内的最值，但是这些方案数量一般都是指数级别的，想要一个一个查找出来不太可能。所以DP方法是用来优化这种寻找最优方案的过程的。 DP问题一般来说分析时都要经过两个阶段： 1. 状态表示（化零为整）：指把一些具有相似点的方 阅读全文
posted @ 2023-08-29 20:33 popcoount 阅读(147) 评论(0) 推荐(0) 编辑