一个极具挑战的编程问题
难割难舍中国心
2011-08-19 09:54:40
( reads)
某银行现在要给某个客户寄发材料,该材料一共有十组,分别有10, 20, 20, 40, 30, 25, 15, 5, 35, 20页。现在每张信封最多可以装50页,而同一组的材料必须装在同一张信封里,而不同组的材料也可以统装在同一信封内,只要总数不超过50页。例如,第一,三,八组总共35页,就可以装在同一张信封里。
现在的要求是:用最少的信封将所有这十组材料装完。而且,每个客户的组数和各组页数的配置都有所不同。所以,您必须编写一个软件程序来实现最佳组合。所使用的编程语言不限,C, Java, C#什么都可以。如果不愿写程序,写一段伪代码也可以。
file2000
2011-08-22 10:01:31回复:一个极具挑战的编程问题