题解 1283: [NOIP2001]装箱问题

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

标志:

语言:

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

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

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

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

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

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

摘要：解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[] args……

题解列表 2024年03月28日 0 点赞 0 评论 118 浏览评分：0.0

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

题解列表 2022年08月07日 0 点赞 0 评论 185 浏览评分：0.0

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

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

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

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

摘要：解题思路:注意事项:参考代码:v = int(input())n = int(input())v_list = [int(input()) for _ in range(n)]dp = [i + 1 ……

题解列表 2024年03月23日 0 点赞 0 评论 72 浏览评分：0.0

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

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

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

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