Python | 生成器 摘要:### yieldfrom运用在dfs问题 2038: [简化型背包]([简化型背包](https://www.dotcpp.com/vipstudy_suanfa/problem/?id=203…… 题解列表 2025年01月14日 1 点赞 0 评论 27 浏览 评分:10.0
2038: 简化型背包,暴力搜索 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 定义全局变量v, m和h,并初始化h为-1 int v,m,h=-1…… 题解列表 2024年11月21日 0 点赞 0 评论 58 浏览 评分:0.0
优质题解 简化型背包—C语言(DFS深度搜索)(用不了DP) 摘要:解题思路:1、这个相单于数学的组合问题。2、DFS可以看做是列出树状图,先从最大的大树0开始,他的子树有树1,树2,树3,树4,树5(也就是5个物品)。然后他从树1开始找,树1就沿自己的根到另一个子树…… 题解列表 2023年10月24日 0 点赞 0 评论 155 浏览 评分:9.9
python DFS解法 摘要:v,w=map(int,input().split())pvw=[]for i in range(5): pvw.append([int(_) for _ in input().split()]…… 题解列表 2023年02月08日 0 点赞 0 评论 100 浏览 评分:0.0
2038: 简化型背包【运行错误的来看】我不用DP啦,我要用暴力! 摘要:我很雾刺的一件事!!!DP他就是运行错误!(我也不知道为什么)本来想看一看别人的题解用的DP都是怎么写的,但是:竟然没人写DP!来吧看一下大师是怎么RE的:#include<iostream> #d…… 题解列表 2022年04月05日 0 点赞 1 评论 147 浏览 评分:9.9
少物品背包DFS也很快_2038: 简化型背包 摘要:一看是背包就想用dp动态规划来做,但是因为他是重量跟空间都要考虑我只能开二维数组,而且题目写着空间跟重量<=10000,开个二维的直接200多M的内存过不了;但是仔细一看他只有5个物品要放入背包,那用…… 题解列表 2022年03月10日 0 点赞 0 评论 198 浏览 评分:9.9
简单型背包(DFS深搜) 摘要:```cpp #include #include #include using namespace std; const int MAX=10001; int V,M;//体积,重量 i…… 题解列表 2022年02月05日 0 点赞 0 评论 206 浏览 评分:9.9
简化型背包-题解(C++代码)-枚举 摘要:解题思路:直接枚举参考代码:#include<iostream> using namespace std; const int N=5; int V,S; int maximum=0; …… 题解列表 2022年01月07日 0 点赞 0 评论 214 浏览 评分:9.9
简化型背包-题解(Java代码)深搜DFS 摘要:import java.util.Scanner; public class 简化型背包 { static int V, W; static int[] p = new …… 题解列表 2020年10月08日 0 点赞 0 评论 391 浏览 评分:9.9
31.简化型背包-题解(C++代码)只做最好的思路! 摘要:这题有点坑,但从表面看来力求最大值,好像可以用贪心,于是就入坑了,错误67%,o(╥﹏╥)o。。。代码如下: ```cpp #include using namespace std; st…… 题解列表 2020年04月01日 0 点赞 0 评论 518 浏览 评分:9.9