题解 2038: 简化型背包

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

筛选

Python | 生成器

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

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

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

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

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

python DFS解法

摘要:v,w=map(int,input().split())pvw=[]for i in range(5):    pvw.append([int(_) for _ in input().split()]……

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

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

简单型背包(DFS深搜)

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