难割难舍中国心2011-08-19 17:55:53

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

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

 

mc33612011-08-19 17:57:52
你这是找人帮你做家庭作业?呵呵
π2011-08-19 19:06:51
从以前的讨论看来你是C++的高手,这种简单的题目对你来说太幼稚了吧?
coolwin2011-08-21 04:05:57
穷举!
file20002011-08-22 05:10:28
I got a solution, you can pm me to discuss it.