2024.8.3-第二题-背包 - Problem Detail - CodeFun2000

ID: 965

Difficulty: 5

所属公司 : 米哈游

时间 :2024年8月3日

题解

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

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

代码

c++

#include <bits/stdc++.h>