一個極具挑戰性的編程問題

來源: 難割難舍中國心於 2011-08-19 09:55:53 [檔案] [博客] [舊帖] [給我悄悄話] 閱讀數 : (599 bytes)

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

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