![[NOIP2001]装箱问题（01背包）](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[NOIP2001]装箱问题（01背包）
摘要：解题思路:dp(01背包）注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constint……
[NOIP2001]装箱问题 dfs超时的看这里
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
int v,n,kkk[35];
int a[35];
bool vis……
编写题解 1283: [NOIP2001]装箱问题-比背包模板还简单
摘要：解题思路:这里价值等于重量！注意事项:参考代码:#include <bits/stdc++.h>
using namespace std;
int a[1001];
int dp[20100];……
[NOIP2001]装箱问题（C++代码）
摘要：这道题看似是搜索，但是可以用背包做。题目要求求出最小的剩余空间，也就是要求出最大的可装重量这样，我们可以将一个物体的重量当作它的价值，进而将题目转变为一个基本的01背包问题：+……
[NOIP2001]装箱问题 - 如何转换为经典题型
#[NOIP2001]装箱问题-如何转换为经典题型##解题思路：###思路1：搜索这是最简单的思路，从某种角度来说。穷搜算法就是一种枚举状态的思路。因此这是无视防御的思维路径。因为在理论上，只要可以在规定时间内进行穷搜，就一定可以使用该思路。
动态规划（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
1283: [NOIP2001]装箱问题
```cpp#include#includeusingnamespacestd;inta[30];intfind(intx,intc){if(c=0)returnmin(find(x,c-1),find(x-a[c],c-1));elsereturnfind(x,
P1016-题解(C++代码)满分题解！！！
#include#include#definemax_num30usingnamespacestd;intobjv[max_num];intfindMinV(intboxv,intcur){if(cur=0)returnmin(findMinV(boxv,
P1016 （C++代码）
摘要：解题思路:注意事项:参考代码:
#include <iostream>
#include <algorithm>
#include <cstring>
usin……