题解 1283: [NOIP2001]装箱问题

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

标志:

语言:

摘要：这道题看似是搜索，但是可以用背包做。题目要求求出最小的剩余空间，也就是要求出最大的可装重量这样，我们可以将一个物体的重量当作它的价值，进而将题目转变为一个基本的01背包问题：有……

题解列表 2024年01月26日 0 点赞 1 评论 232 浏览评分：0.0

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

题解列表 2019年03月04日 0 点赞 0 评论 359 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int v,n,kkk[35]; int a[35]; bool vis……

题解列表 2024年12月14日 0 点赞 0 评论 50 浏览评分：0.0

摘要：# [NOIP2001]装箱问题 - 如何转换为经典题型 ## 解题思路： ### 思路1：搜索这是最简单的思路，从某种角度来说。穷搜算法就是一种枚举状态的思路。因此这是无视防御的思维路径。因……

题解列表 2024年01月10日 0 点赞 1 评论 77 浏览评分：0.0

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

题解列表 2019年03月27日 1 点赞 0 评论 358 浏览评分：0.0

摘要：初学DP，可能有很多不恰当的地方 ```cpp ```cpp #include using namespace std; int c[35]; int dp[35][20005]; in……

题解列表 2023年05月08日 0 点赞 0 评论 86 浏览评分：0.0

摘要：解题思路:这里价值等于重量！注意事项:参考代码:#include <bits/stdc++.h> using namespace std; int a[1001]; int dp[20100];……

题解列表 2024年03月17日 0 点赞 0 评论 95 浏览评分：8.0

摘要：```cpp #include #include using namespace std; int a[30]; int find(int x,int c) { if(c=0) ……

题解列表 2023年02月24日 0 点赞 0 评论 132 浏览评分：9.0

摘要： #include #include #define max_num 30 using namespace std; int objv[m……

题解列表 2019年12月23日 0 点赞 0 评论 607 浏览评分：9.9

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

题解列表 2018年01月07日 0 点赞 1 评论 984 浏览评分：9.9