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#includeusingnamespacestd;intc[35];intdp[35][20005];intmain(){intv,n;cin>>v>>n;for(inti=1;i>c[i];for(inti=1;i
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……
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……