题解 1283: [NOIP2001]装箱问题

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

筛选

[NOIP2001]装箱问题(C++代码)

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

[NOIP2001]装箱问题 - 如何转换为经典题型

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

动态规划(DP) 初学

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

简单的背包问题

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

P1016 (C++代码)

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

P1016 (C++代码)

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