随笔分类 -  二进制枚举

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) 编辑