P1016 （C语言代码）新手渣渣的“减脂”
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int n,vv;int v[31],b[31];int min=99999;int book[31][20001];void dfs(……
[NOIP2001]装箱问题
摘要：解题思路: 二维数组递归，01背包问题注意事项: dp[i][j]为只用前i个箱子（包含第i个）在不超过j体积下的最大利用空间参考代码:import java.util.*;public class……
动态规划（DP） 初学
摘要：初学DP，可能有很多不恰当的地方
```cpp
```cpp
#include
using namespace std;
int c[35];
int dp[35][20005];
in……
P1016 （C++代码）
摘要：解题思路:注意事项:参考代码:
#include <iostream>
#include <algorithm>
#include <cstring>
usin……
[NOIP2001]装箱问题 - 如何转换为经典题型
摘要：# [NOIP2001]装箱问题 - 如何转换为经典题型
## 解题思路：
### 思路1：搜索
这是最简单的思路，从某种角度来说。穷搜算法就是一种枚举状态的思路。因此这是无视防御的思维路径。因……
[NOIP2001]装箱问题（C++代码）
摘要：这道题看似是搜索，但是可以用背包做。
题目要求求出最小的剩余空间，也就是要求出最大的可装重量
这样，我们可以将一个物体的重量当作它的价值，进而将题目转变为一个基本的01背包问题：
有……
P1016 （C++代码）
摘要：解题思路:注意事项:参考代码:01背包问题#include<cstdio>
#include<algorithm>
#define max_num 30
using namespace std……
菜鸟dp写法，确定在v为i时的最小剩余并存入dp【
摘要：解题思路:注意事项:参考代码:v = int(input())n = int(input())v_list = [int(input()) for _ in range(n)]dp = [i + 1 ……
Java题解:01背包问题
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[] args……
[NOIP2001]装箱问题 dfs超时的看这里
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
int v,n,kkk[35];
int a[35];
bool vis……