株白

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | # I 题思路分享#

I题：一题无法DP的背包题由于物品的大小和容量到达了显然无法额外创建空间dp。而对于我们不难想到这题可以暴力写，但是纯暴力或者DFS的时间复杂度会到达在最坏情况下显然会爆掉，所以这题需要运用分治策略 (Meet in the middle) ，换句话说就是折半搜索，可以将复...

C++ 枚举二分查找

2024-03-17

1 298