题目描述

塔子哥是一位热爱冒险和收藏的小哥哥。最近，他迷上了购买各种精美的周边商品。不过，由于空间有限，塔子哥只能带一个容量为 m 的背包，背包只能装得下体积之和不超过 m 的商品。

题解

看似是背包，但考虑到 $n$ 最大只有 15，DFS 枚举每个物品选或者不选即可

时间复杂度：$O(2 ^ {15})$

代码

c++

#include <bits/stdc++.h>