装箱问题 ?
所在版块:求学狮城 发贴时间:2006-02-27 21:40

用户信息
复制本帖HTML代码
高亮: 今天贴 X 昨天贴 X 前天贴 X 
有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若千个装入箱内,使箱子的剩余空间为最小。
[样例]
输入:
24 一个整数,表示箱子容量
6 一个整数,表示有n个物品
8 接下来n行,分别表示这n个物品的各自体积。
3
12
7
9
7
输出:
0 一个整数,表示箱子剩余空间。
.
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!

一点点你的微笑,已经让我觉得温暖……
 相关帖子 我要回复↙ ↗回到正文
请教一个算法的问题 noah   (614 bytes , 750reads )
你是请教新生,还是混充新生请教? Bird   (0 bytes , 207reads )
本来想打电话问你的,不过明天我有考试,你说你看见了就简单得作答一下子呗 noah   (0 bytes , 226reads )
oh.... Bird   (557 bytes , 263reads )
呵呵,替新生谢过 noah   (0 bytes , 189reads )
我是那位2006届SM3新生 Buniverse   (58 bytes , 270reads )
我帮新生请教 noah   (0 bytes , 172reads )
approximation algorithm 马甲甲甲   (630 bytes , 408reads )
谢谢“这么多马甲”同学,呵呵 noah   (0 bytes , 286reads )
装箱问题 ? 奕丫   (351 bytes , 344reads )
传说中用动态规划...晕了,两年没看过了 奕丫   (0 bytes , 357reads )
不一样。。。 Bird   (0 bytes , 202reads )
先问一个问题: 奕丫   (216 bytes , 248reads )