一个极具挑战的编程问题

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

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

 

 

所有跟帖： 

• 回复：一个极具挑战的编程问题 -file2000- ♂ (21 bytes) () 08/22/2011 postreply 10:01:31

• 这是一个跟分币差不多的问题，像个作业，没人认为值得探讨。。回复：一个极具挑战的编程问题 -tianfangye- ♂ (13 bytes) () 08/24/2011 postreply 17:23:53

• 回复：一个极具挑战的编程问题 -布衣之才- ♂ (1898 bytes) () 08/24/2011 postreply 21:24:14

• 太具挑战性了。“每个客户的组数和各组页数的配置都有所不同。”是什么意思啊？ -wxcfan123- ♂ (50 bytes) () 08/25/2011 postreply 19:57:56

• 这题实际是个纯数字问题，与ＤＯＣＵＭＥＮＴ　处理风马牛不相及。。回复：太具挑战性了。“每个客户的组数和各组页数的配置都有所不同。 -tianfangye- ♂ (21 bytes) () 08/26/2011 postreply 09:39:10

• 我理解他给出的数组只是个例子，而实际问题的数组是不定的。 -布衣之才- ♂ (113 bytes) () 08/26/2011 postreply 11:34:24

• JAVA， VB会省力气。用链表（LINKED LIST）或动态数组，MAP等装新组合的单元。回复：我理解他给出的数组只是个例子 -tianfangye- ♂ (0 bytes) () 08/26/2011 postreply 12:02:02

• 如何理解：而且，每个客户的组数和各组页数的配置都有所不同 -wxcfan123- ♂ (247 bytes) () 08/26/2011 postreply 15:03:31

• 我的理解，每个客户的组数、页数都是随机的，不一定非得不等。 -布衣之才- ♂ (43 bytes) () 08/26/2011 postreply 16:28:15