装箱问题题解 解题思路:暴力枚举注意事项:参考代码:#includeintw[31];intv,n;intmax=0;voidd(intindex,intcurrent){if(current>v)return;if(current>max){max=current;}if(index==n)re 题解列表 2026年09月08日 0 点赞 0 评论 87 浏览 评分:0.0
P1016 (C++代码) 摘要:解题思路:注意事项:参考代码:01背包问题#include<cstdio> #include<algorithm> #define max_num 30 using namespace std…… 题解列表 2019年03月04日 0 点赞 0 评论 1227 浏览 评分:0.0
P1016 (C++代码) 摘要:解题思路:注意事项:参考代码: #include <iostream> #include <algorithm> #include <cstring> usin…… 题解列表 2019年03月27日 1 点赞 0 评论 1160 浏览 评分:0.0
[NOIP2001]装箱问题(01背包) 摘要:解题思路:dp(01背包)注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constint…… 题解列表 2025年07月30日 0 点赞 0 评论 304 浏览 评分:0.0
[NOIP2001]装箱问题 dfs超时的看这里 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int v,n,kkk[35]; int a[35]; bool vis…… 题解列表 2024年12月14日 0 点赞 0 评论 451 浏览 评分:0.0
Java题解:01背包问题 摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[] args…… 题解列表 2024年03月28日 0 点赞 0 评论 567 浏览 评分:0.0
菜鸟dp写法,确定在v为i时的最小剩余并存入dp【 解题思路:注意事项:参考代码:v=int(input())n=int(input())v_list=[int(input())for_inrange(n)]dp=[i+1foriinrange(v)]foriinrange(v):forjinrange(n):ifdp[i] 题解列表 2024年03月23日 0 点赞 0 评论 592 浏览 评分:0.0 [NOIP2001]装箱问题(C++代码) 摘要:这道题看似是搜索,但是可以用背包做。题目要求求出最小的剩余空间,也就是要求出最大的可装重量这样,我们可以将一个物体的重量当作它的价值,进而将题目转变为一个基本的01背包问题:+…… 题解列表 2024年01月26日 0 点赞 1 评论 985 浏览 评分:0.0 [NOIP2001]装箱问题 摘要:解题思路: 二维数组递归,01背包问题注意事项: dp[i][j]为只用前i个箱子(包含第i个)在不超过j体积下的最大利用空间参考代码:import java.util.*;public class…… 题解列表 2022年08月07日 0 点赞 0 评论 672 浏览 评分:0.0 [NOIP2001]装箱问题 - 如何转换为经典题型 #[NOIP2001]装箱问题-如何转换为经典题型##解题思路:###思路1:搜索这是最简单的思路,从某种角度来说。穷搜算法就是一种枚举状态的思路。因此这是无视防御的思维路径。因为在理论上,只要可以在规定时间内进行穷搜,就一定可以使用该思路。 题解列表 2024年01月10日 0 点赞 1 评论 445 浏览 评分:0.0 « 123 »
[NOIP2001]装箱问题(C++代码) 摘要:这道题看似是搜索,但是可以用背包做。题目要求求出最小的剩余空间,也就是要求出最大的可装重量这样,我们可以将一个物体的重量当作它的价值,进而将题目转变为一个基本的01背包问题:+…… 题解列表 2024年01月26日 0 点赞 1 评论 985 浏览 评分:0.0
[NOIP2001]装箱问题 摘要:解题思路: 二维数组递归,01背包问题注意事项: dp[i][j]为只用前i个箱子(包含第i个)在不超过j体积下的最大利用空间参考代码:import java.util.*;public class…… 题解列表 2022年08月07日 0 点赞 0 评论 672 浏览 评分:0.0
[NOIP2001]装箱问题 - 如何转换为经典题型 #[NOIP2001]装箱问题-如何转换为经典题型##解题思路:###思路1:搜索这是最简单的思路,从某种角度来说。穷搜算法就是一种枚举状态的思路。因此这是无视防御的思维路径。因为在理论上,只要可以在规定时间内进行穷搜,就一定可以使用该思路。 题解列表 2024年01月10日 0 点赞 1 评论 445 浏览 评分:0.0