| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
这个问题求思路,搜索吗,效率太低了吧....... 不像是背包呢............有种盒子的容量为n,有m个物品,每个物品体积都不超过n(小于或等于), 要求尽可能少的盒子来放物品,求摆放方案(不计顺序) 如:盒子容量为 10, 有 7 个物品,体积分别为 5,6,3,2,4,7,5 如果直接顺序放置的话, 5, 6,3 2,4 7 5 而实际上我们可以 7,3 6,4 5,3,2 再如:盒子容量为 10,有 8 个物品,体积分别为 2,2,2,2,2,6,6,6 如果直接顺序放置的话, 2,2,2,2,2 6 6 6 而实际上我们可以 2 2 6 2 2 6 2 6 求思路,原来想着现在m个物品中跳出来能尽可能填充一个盒子(01背包),然后剩下的再以此类推,但是好像不对 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator