蓝桥杯算法训练VIP-装箱问题 （C++代码）01背包 + 空间优化
摘要：```cpp
01背包
思路：在做背包类型题时，一定要记住，枚举每一个物品进不进背包，同时枚举每个容量，进背包的结果和不进背包的结果取一个最优的，就可以从局部最优推导全局最优
空间优化：滑动窗口……
蓝桥杯算法训练VIP-装箱问题 （C++代码）
摘要：#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
……
动态规划-装箱问题（C++）
摘要：解题思路:背包参考代码:#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int……
蓝桥杯算法训练VIP-装箱问题-题解(Java代码)-01背包
摘要：```java
import java.io.BufferedInputStream;
import java.util.Scanner;
public class Main {
……
蓝桥杯算法训练VIP-装箱问题 （C++代码）
摘要：这道题看似是搜索，但是可以用背包做。题目要求求出最小的剩余空间，也就是要求出最大的可装重量这样，我们可以将一个物体的重量当作它的价值，进而将题目转变为一个基本的01背包问题：有一个箱子容量为V（正整数……
蓝桥杯算法训练VIP-装箱问题 （C++代码）
摘要：解题思路:01背包，dp，滚动数组注意事项:dp数组里存放的是当前背包中的物品的总体积而不是价值参考代码:#include <stdio.h>
#include <iostream>
#defin……
蓝桥杯算法训练VIP-装箱问题-题解(C语言代码)
摘要： #include
using namespace std;
int F[20005];
int main()
{
int V,N,W[50]……
蓝桥杯算法训练VIP-装箱问题-题解（C++代码）dfs记忆化搜索
摘要：```
#include
using namespace std;
int v,n;
int a[40];
int vis[40];
int flag;
int maxn=-10……
蓝桥杯算法训练VIP-装箱问题-题解（Java代码）
摘要： import java.util.Scanner;
public class Main {
public static void main(String[] args) {
S……