![[NOIP2001]装箱问题 dfs超时的看这里](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[NOIP2001]装箱问题 dfs超时的看这里
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
int v,n,kkk[35];
int a[35];
bool vis……
Java题解:01背包问题
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[] args……
菜鸟dp写法，确定在v为i时的最小剩余并存入dp【
摘要：解题思路:注意事项:参考代码:v = int(input())n = int(input())v_list = [int(input()) for _ in range(n)]dp = [i + 1 ……
编写题解 1283: [NOIP2001]装箱问题-比背包模板还简单
摘要：解题思路:这里价值等于重量！注意事项:参考代码:#include <bits/stdc++.h>
using namespace std;
int a[1001];
int dp[20100];……
[NOIP2001]装箱问题（C++代码）
摘要：这道题看似是搜索，但是可以用背包做。
题目要求求出最小的剩余空间，也就是要求出最大的可装重量
这样，我们可以将一个物体的重量当作它的价值，进而将题目转变为一个基本的01背包问题：
有……
[NOIP2001]装箱问题 - 如何转换为经典题型
摘要：# [NOIP2001]装箱问题 - 如何转换为经典题型
## 解题思路：
### 思路1：搜索
这是最简单的思路，从某种角度来说。穷搜算法就是一种枚举状态的思路。因此这是无视防御的思维路径。因……
每天经受2道代码的小白写的一个背包问题
摘要：解题思路:注意事项:参考代码:/*装箱问题。有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，
每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若干个……
动态规划（DP） 初学
摘要：初学DP，可能有很多不恰当的地方
```cpp
```cpp
#include
using namespace std;
int c[35];
int dp[35][20005];
in……
1283: [NOIP2001]装箱问题
摘要：```cpp
#include
#include
using namespace std;
int a[30];
int find(int x,int c)
{
if(c=0)
……
题解：装箱问题【Python求解】
摘要：解题思路:递归参考代码:## 递归算法
V = int(input())
n = int(input())
v_lis = []
for i in range(n):
v =……