2020年2月29日
状压dp，区间dp，矩阵快速幂
摘要： DP 首先先回忆一下dp，dp叫做记忆化搜索，是一种可以把暴力搜索中重复的部分重复利用，从而到达减小复杂度的目的。比如最应该熟悉的背包模型，如果你把选择的过程看成一步一步的，那么在这么多的搜索路径中一定有着很多很多的重复部分，dp就是一种把重复的部分加以利用的方法。相信大家都已经在以前的练习中已经明 阅读全文
posted @ 2020-02-29 14:08 Faker_fan 阅读(251) 评论(1) 推荐(0) 编辑