题解 2038: 简化型背包

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

筛选

Python | 生成器

摘要:### yieldfrom运用在dfs问题 2038: [简化型背包]([简化型背包](https://www.dotcpp.com/vipstudy_suanfa/problem/?id=203……

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

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

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

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

简单型背包(DFS深搜)

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

简化型背包—C语言(DFS深度搜索)(用不了DP)

摘要:解题思路:1、这个相单于数学的组合问题。2、DFS可以看做是列出树状图,先从最大的大树0开始,他的子树有树1,树2,树3,树4,树5(也就是5个物品)。然后他从树1开始找,树1就沿自己的根到另一个子树……