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

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

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

 

所有跟帖： 

• 你这是找人帮你做家庭作业?呵呵 -mc3361- ♀ (0 bytes) () 08/19/2011 postreply 09:57:52

• 从以前的讨论看来你是C++的高手，这种简单的题目对你来说太幼稚了吧？ -π- ♂ (0 bytes) () 08/19/2011 postreply 11:06:51

• 穷举! -coolwin- ♀ (0 bytes) () 08/20/2011 postreply 20:05:57

• I got a solution, you can pm me to discuss it. -file2000- ♂ (0 bytes) () 08/21/2011 postreply 21:10:28