Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

这个问题求思路,搜索吗,效率太低了吧....... 不像是背包呢............

Posted by 18236887539 at 2015-02-06 12:32:55
有种盒子的容量为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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator