蓝桥杯算法训练VIP-装箱问题 （C++代码）
摘要：#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
……
蓝桥杯算法训练VIP-装箱问题 （C++代码）
解题思路:这道题看似是搜索，但是可以用背包做。题目要求求出最小的剩余空间，也就是要求出最大的可装重量这样，我们可以将一个物体的重量当作它的价值，进而将题目转变为一个基本的01背包问题：有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），
蓝桥杯算法训练VIP-装箱问题 （C++代码）
这道题看似是搜索，但是可以用背包做。题目要求求出最小的剩余空间，也就是要求出最大的可装重量这样，我们可以将一个物体的重量当作它的价值，进而将题目转变为一个基本的01背包问题：有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），
蓝桥杯算法训练VIP-装箱问题 （C++代码）(递归)
摘要： 只要知道递归出口就行了，状态转移方程很容易找。参考代码:#include<bits/stdc++.h>
using namespace std;
int DP(int volu……
蓝桥杯算法训练VIP-装箱问题 （C++代码）
摘要：解题思路:01背包，dp，滚动数组注意事项:dp数组里存放的是当前背包中的物品的总体积而不是价值参考代码:#include <stdio.h>
#include <iostream>
#defin……
蓝桥杯算法训练VIP-装箱问题 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <stdio.h>
#include <iostream>
#include <limits.h>
#include <algorithm>
#……
蓝桥杯算法训练VIP-装箱问题 （C++代码）DP
摘要： 这道题的状态转移方程还是挺容易找的，操作稍微费点心就可以了。参考代码:#include<bits/stdc++.h>#define hh ios::sync_with_stdio(false),c……
蓝桥杯算法训练VIP-装箱问题 （C++代码）01背包 + 空间优化
```cpp01背包思路：在做背包类型题时，一定要记住，枚举每一个物品进不进背包，同时枚举每个容量，进背包的结果和不进背包的结果取一个最优的，就可以从局部最优推导全局最优空间优化：滑动窗口，0...i产生的结果一定有一些结果影响着i+1#include"iostream"#include"cstdio
蓝桥杯算法训练VIP-装箱问题-题解(Java代码)-01背包
```javaimportjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{staticintn;publicstaticvoidmain(String[]args){Scannersc=newScanner(new
蓝桥杯算法训练VIP-装箱问题-题解(C语言代码)
#includeusingnamespacestd;intF[20005];intmain(){intV,N,W[50];cin>>V>>N;for(inti=1;i>W[i];for(inti=1;i=W[i];j--){F[j]=F[j]>F[j-W[i]]+W[i]?F[j]:F[j-W[i]]