会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
联系
管理
2019年7月29日
『正睿OI 2019SC Day2』
摘要: 分治 普通分治 普通分治是指针对序列或平面问题的分治算法。 思想 普通分治的思想是指将一个序列问题或平面问题通过某种划分方式划分为若干个子问题,直到子问题规模足够小,可以直接回答,再通过合并得到原问题的解。 通常来说,我们划分的方式是某个与题目特征有关的值,例如最大值或最小值。而当不易使用特征值进行
阅读全文
posted @ 2019-07-29 22:59 Parsnip
阅读(376)
评论(0)
推荐(1)
编辑
公告