装箱问题题解 解题思路:暴力枚举注意事项:参考代码:#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 评论 29 浏览 评分:0.0
[NOIP2001]装箱问题(01背包) 摘要:解题思路:dp(01背包)注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constint…… 题解列表 2025年07月30日 0 点赞 0 评论 284 浏览 评分: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 评论 436 浏览 评分:0.0
Java题解:01背包问题 摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[] args…… 题解列表 2024年03月28日 0 点赞 0 评论 549 浏览 评分: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 评论 573 浏览 评分:0.0 编写题解 1283: [NOIP2001]装箱问题-比背包模板还简单 摘要:解题思路:这里价值等于重量!注意事项:参考代码:#include <bits/stdc++.h> using namespace std; int a[1001]; int dp[20100];…… 题解列表 2024年03月17日 0 点赞 0 评论 571 浏览 评分:9.0 [NOIP2001]装箱问题(C++代码) 摘要:这道题看似是搜索,但是可以用背包做。题目要求求出最小的剩余空间,也就是要求出最大的可装重量这样,我们可以将一个物体的重量当作它的价值,进而将题目转变为一个基本的01背包问题:+…… 题解列表 2024年01月26日 0 点赞 1 评论 964 浏览 评分:0.0 [NOIP2001]装箱问题 - 如何转换为经典题型 #[NOIP2001]装箱问题-如何转换为经典题型##解题思路:###思路1:搜索这是最简单的思路,从某种角度来说。穷搜算法就是一种枚举状态的思路。因此这是无视防御的思维路径。因为在理论上,只要可以在规定时间内进行穷搜,就一定可以使用该思路。 题解列表 2024年01月10日 0 点赞 1 评论 429 浏览 评分:0.0 每天经受2道代码的小白写的一个背包问题 摘要:解题思路:注意事项:参考代码:/*装箱问题。有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30), 每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若干个…… 题解列表 2023年06月09日 0 点赞 0 评论 744 浏览 评分:9.9 动态规划(DP) 初学 初学DP,可能有很多不恰当的地方```cpp```cpp#includeusingnamespacestd;intc[35];intdp[35][20005];intmain(){intv,n;cin>>v>>n;for(inti=1;i>c[i];for(inti=1;i 题解列表 2023年05月08日 0 点赞 0 评论 550 浏览 评分:0.0 « 123 »
编写题解 1283: [NOIP2001]装箱问题-比背包模板还简单 摘要:解题思路:这里价值等于重量!注意事项:参考代码:#include <bits/stdc++.h> using namespace std; int a[1001]; int dp[20100];…… 题解列表 2024年03月17日 0 点赞 0 评论 571 浏览 评分:9.0
[NOIP2001]装箱问题(C++代码) 摘要:这道题看似是搜索,但是可以用背包做。题目要求求出最小的剩余空间,也就是要求出最大的可装重量这样,我们可以将一个物体的重量当作它的价值,进而将题目转变为一个基本的01背包问题:+…… 题解列表 2024年01月26日 0 点赞 1 评论 964 浏览 评分:0.0
[NOIP2001]装箱问题 - 如何转换为经典题型 #[NOIP2001]装箱问题-如何转换为经典题型##解题思路:###思路1:搜索这是最简单的思路,从某种角度来说。穷搜算法就是一种枚举状态的思路。因此这是无视防御的思维路径。因为在理论上,只要可以在规定时间内进行穷搜,就一定可以使用该思路。 题解列表 2024年01月10日 0 点赞 1 评论 429 浏览 评分:0.0
每天经受2道代码的小白写的一个背包问题 摘要:解题思路:注意事项:参考代码:/*装箱问题。有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30), 每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若干个…… 题解列表 2023年06月09日 0 点赞 0 评论 744 浏览 评分:9.9
动态规划(DP) 初学 初学DP,可能有很多不恰当的地方```cpp```cpp#includeusingnamespacestd;intc[35];intdp[35][20005];intmain(){intv,n;cin>>v>>n;for(inti=1;i>c[i];for(inti=1;i 题解列表 2023年05月08日 0 点赞 0 评论 550 浏览 评分:0.0