看似是背包,但考虑到 n 最大只有 15,DFS 枚举每个物品选或者不选即可
时间复杂度:O(215)
米小游是一位热爱冒险和收藏的小哥哥。最近,他迷上了购买各种精美的周边商品。不过,由于空间有限,米小游只能带一个容量为 m 的背包,背包只能装得下体积之和不超过 m 的商品。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.