一個極具挑戰的編程問題

來源: 2011-08-19 09:54:40 [博客] [舊帖] [給我悄悄話] 本文已被閱讀:

某銀行現在要給某個客戶寄發材料,該材料一共有十組,分別有10, 20, 20, 40, 30, 25, 15, 5, 35, 20頁。現在每張信封最多可以裝50頁,而同一組的材料必須裝在同一張信封裏,而不同組的材料也可以統裝在同一信封內,隻要總數不超過50頁。例如,第一,三,八組總共35頁,就可以裝在同一張信封裏。

現在的要求是:用最少的信封將所有這十組材料裝完。而且,每個客戶的組數和各組頁數的配置都有所不同。所以,您必須編寫一個軟件程序來實現最佳組合。所使用的編程語言不限,C, Java, C#什麽都可以。如果不願寫程序,寫一段偽代碼也可以。