会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Faker_fan
他用他最喜欢的事情,做到了世界第一。
博客园
首页
新随笔
联系
订阅
管理
2020年2月29日
状压dp,区间dp,矩阵快速幂
摘要: DP 首先先回忆一下dp,dp叫做记忆化搜索,是一种可以把暴力搜索中重复的部分重复利用,从而到达减小复杂度的目的。比如最应该熟悉的背包模型,如果你把选择的过程看成一步一步的,那么在这么多的搜索路径中一定有着很多很多的重复部分,dp就是一种把重复的部分加以利用的方法。相信大家都已经在以前的练习中已经明
阅读全文
posted @ 2020-02-29 14:08 Faker_fan
阅读(251)
评论(1)
推荐(0)
编辑
公告