一个极具挑战性的编程问题

某银行现在要给某个客户寄发材料，该材料一共有十组，分别有10, 20, 20, 40, 30, 25, 15, 5, 35, 20页。现在每张信封最多可以装50页，而同一组的材料必须装在同一张信封里，而不同组的材料也可以统装在同一信封内，只要总数不超过50页。例如，第一，三，八组总共35页，就可以装在同一张信封里。

现在的要求是：用最少的信封将所有这十组材料装完。而且，每个客户的组数和各组页数的配置都有所不同。所以，您必须编写一个软件程序来实现最佳组合。所使用的编程语言不限，C, Java, C#什么都可以。如果不愿写程序，写一段伪代码也可以。

 

所有跟帖： 

• easy -百味风爪- ♂ (389 bytes) () 08/19/2011 postreply 10:13:13

• would not compile :) -433832795028- ♂ (0 bytes) () 08/19/2011 postreply 10:16:04

• 这个是1维 Bin Packing -433832795028- ♂ (115 bytes) () 08/19/2011 postreply 10:14:33

• 大二学过数据结构的本科生全部能做。 -scim- ♂ (0 bytes) () 08/19/2011 postreply 11:41:21