题解 2038: 简化型背包

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

筛选

Python | 生成器

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

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

直接用01变量表示就好啦此题很简单呀,嘻嘻!```cpp#include#includeusingnamespacestd;intthing[100][100];intmain(){intv,w,i,a,b,c,d,e,max=0;cin>>v>>w;for(i=0;i>thing[i][0]>>th

简单型背包(DFS深搜)

```cpp#include#include#includeusingnamespacestd;constintMAX=10001;intV,M;//体积,重量intp[MAX],v[MAX],w[MAX];//价值,体积,重量intres=-1;intmax_res=-1;voiddfs(intx,

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

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

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

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