会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MangataTS
新随笔
联系
订阅
管理
随笔分类 -
二进制枚举
T^T找数字(搜索+二进制枚举)
摘要:
解题思路:看一眼n的大小,发现只有20,所以我们可以用决策搜索,或者二进制枚举解决
阅读全文
posted @
2021-01-19 10:21
MangataTS
阅读(121)
评论(0)
推荐(0)
编辑
超大背包问题(二进制枚举 + 二分)
摘要:#超大背包问题 第一次看到这一题好像是在某一场比赛,就是给你一个炸空间和时间的背包,让你选最大的价值,看似是01背包 然鹅今天在挑战程序设计这本书上看到了这题,看到了作者的做法,感觉豁然开朗,直接暴搜也会炸,但是我们 可以把这些物品拆分成两堆,然后我们用二进制枚举两个堆的物品,时间复杂度为$O(n*
阅读全文
posted @
2020-11-30 20:47
MangataTS
阅读(104)
评论(0)
推荐(0)
编辑
公告