题解 1283: [NOIP2001]装箱问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

P1016 (C++代码)

摘要:解题思路:注意事项:参考代码:大佬来帮大家解决问题啦!!!!!1.简单的DFS,剪一下枝即可 求剩余最少,只要求小于v的条件下最大     #include <iostream>    ……

P1016 (C++代码)

摘要:解题思路:注意事项:参考代码:01背包问题#include<cstdio> #include<algorithm>  #define max_num 30 using namespace std……

P1016 (C++代码)

摘要:解题思路:注意事项:参考代码:     #include <iostream>     #include <algorithm>     #include <cstring>     usin……

P1016-题解(C语言代码)------动态规划,通俗详细描述

其实这是一道典型的01背包问题,我们之前看的01背包问题问的是一个背包和n件物品,每个物品都有它自己的价值,然后怎么拿才能让背包装的物品总价值最大。然而这道题其实只是改一下,把价值改成了体积,怎么拿才能让背包的体积最小,其实如果你知道怎么拿让背包装的东西的体积最大,

P1016 (c语言)

```c#include//01背包问题变形,这里可以认为体积与价值等价,因此将分别表示物品体积及价值的数组合并为一个数组即可intw[40]={0};//注意初始化inta[30011]={0};intMAX(intn,intm){if(m

简单的背包问题

摘要:解题思路:简单的背包问题注意事项:参考代码:#include <iostream>#include <algorithm>using namespace std;int main(){    int ……

[NOIP2001]装箱问题

摘要:解题思路: 二维数组递归,01背包问题注意事项:  dp[i][j]为只用前i个箱子(包含第i个)在不超过j体积下的最大利用空间参考代码:import java.util.*;public class……