SZNOI-Pack 装箱问题 题解
来源:互联网 发布:西安爱知中学怎么样 编辑:程序博客网 时间:2024/06/08 07:10
题目描述
有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<=n<=30),每个物品有一个体积(正整数)。
要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
输入描述
第一行为一个整数,表示箱子容量;第二行一个整数,表示有n个物品;接下来n行,分别表示这n个物品的各自体积
输出描述
一个整数,表示箱子剩余空间。
样例输入
24
6
8
3
12
7
9
7样例输出
0
这是一道0-1背包的题,虽然都说是用动态规划,但实际上是穷举的思路,即把所有的可能都算出来——仅此而已。这道题不难。我的代码写的不大好,因为代码里有不少令人费解的数字,用宏代替会好一些。代码如下。
- SZNOI-Pack 装箱问题 题解
- 装箱问题(pack.pas/c/cpp)
- Vijos P1133 装箱问题 题解
- SZNOI d001题解
- SZNOI d002题解
- SZNOI d003题解
- SZNOI d004题解
- SZNOI d005题解
- SZNOI d006题解
- SZNOI d007题解
- SZNOI d008题解
- SZNOI d009题解
- SZNOI d010题解
- SZNOI d011题解
- SZNOI d012题解
- SZNOI d013题解
- SZNOI d014题解
- SZNOI d015题解
- poj 1679 The Unique MST
- C++里的回调
- Silverlight使用小结
- Android 內核、啟動信息 的大致分析
- 有效利用ASP.NET用户控件的事件委托
- SZNOI-Pack 装箱问题 题解
- 与LR作者Robert Green交流之后····
- 新建文章17discount ghds iv
- Qt 中文乱码解决
- 图形编辑软件
- [VB.Net]获取对象的指针及结构体与字节数组间的相互转化
- WritePrivateProfileString() 用法
- 关于fgetcsv ,二进制csv文件得不得到中文字符
- 如何编写Linux设备驱动程序