株白
株白
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
株白的博客
全部文章
(共1篇)
题解 | # I 题思路分享#
I题:一题无法DP的背包题 由于物品的大小和容量到达了 显然无法额外创建空间dp。 而对于 我们不难想到这题可以暴力写, 但是纯暴力或者DFS的时间复杂度会到达 在最坏情况下显然会爆掉,所以这题需要运用 分治策略 (Meet in the middle) ,换句话说就是 折半搜索 ,可以将复...
C++
枚举
二分查找
2024-03-17
1
297