首页 > TAG信息列表 > NC15948
牛客 NC15948 (dfs)
一共有n个物品, 第i个物品的体积为v[i]； 有一个背包容量为m，现在我要挑选一些物品放入这个背包 我现在知道在总体积不超过背包容量的情况下,他一共有多少种放法(总体积为0也算一种放法)。 输入 3 10 1 2 4 输出 8 #include<bits/stdc++.h> using namespace std; typedef long lo牛客 NC15948 (dfs)
一共有n个物品, 第i个物品的体积为v[i]； 有一个背包容量为m，现在我要挑选一些物品放入这个背包 我现在知道在总体积不超过背包容量的情况下,他一共有多少种放法(总体积为0也算一种放法)。 输入 3 10 1 2 4 输出 8 #include<bits/stdc++.h> using namespace std; typedef long lo