题解 2038: 简化型背包

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

少物品背包DFS也很快_2038: 简化型背包

摘要:一看是背包就想用dp动态规划来做,但是因为他是重量跟空间都要考虑我只能开二维数组,而且题目写着空间跟重量<=10000,开个二维的直接200多M的内存过不了;但是仔细一看他只有5个物品要放入背包,那用……

简单型背包(DFS深搜)

摘要:```cpp #include #include #include using namespace std; const int MAX=10001; int V,M;//体积,重量 i……

31.简化型背包-题解(C++代码)

摘要:直接用01变量表示就好啦 此题很简单呀,嘻嘻! ```cpp #include #include using namespace std; int thing[100][100]; in……

2038: 简化型背包,暴力搜索

摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 定义全局变量v, m和h,并初始化h为-1 int v,m,h=-1……