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

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

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

 

所有跟帖： 

• easy -百味風爪- ♂ (389 bytes) () 08/19/2011 postreply 10:13:13

• would not compile :) -433832795028- ♂ (0 bytes) () 08/19/2011 postreply 10:16:04

• 這個是1維 Bin Packing -433832795028- ♂ (115 bytes) () 08/19/2011 postreply 10:14:33

• 大二學過數據結構的本科生全部能做。 -scim- ♂ (0 bytes) () 08/19/2011 postreply 11:41:21