题解 1283: [NOIP2001]装箱问题

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

筛选

装箱问题题解

解题思路:暴力枚举注意事项:参考代码:#includeintw[31];intv,n;intmax=0;voidd(intindex,intcurrent){if(current>v)return;if(current>max){max=current;}if(index==n)re

Java题解:01背包问题

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

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

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

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

#[NOIP2001]装箱问题-如何转换为经典题型##解题思路:###思路1:搜索这是最简单的思路,从某种角度来说。穷搜算法就是一种枚举状态的思路。因此这是无视防御的思维路径。因为在理论上,只要可以在规定时间内进行穷搜,就一定可以使用该思路。

每天经受2道代码的小白写的一个背包问题

摘要:解题思路:注意事项:参考代码:/*装箱问题。有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30), 每个物品有一个体积  (正整数)。要求从  n  个物品中,任取若干个……

动态规划(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