一個極具挑戰的編程問題

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

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

 

 

所有跟帖： 

• 回複：一個極具挑戰的編程問題 -file2000- ♂ (21 bytes) () 08/22/2011 postreply 10:01:31

• 這是一個跟分幣差不多的問題，像個作業，沒人認為值得探討。。回複：一個極具挑戰的編程問題 -tianfangye- ♂ (13 bytes) () 08/24/2011 postreply 17:23:53

• 回複：一個極具挑戰的編程問題 -布衣之才- ♂ (1898 bytes) () 08/24/2011 postreply 21:24:14

• 太具挑戰性了。“每個客戶的組數和各組頁數的配置都有所不同。”是什麽意思啊？ -wxcfan123- ♂ (50 bytes) () 08/25/2011 postreply 19:57:56

• 這題實際是個純數字問題，與ＤＯＣＵＭＥＮＴ　處理風馬牛不相及。。回複：太具挑戰性了。“每個客戶的組數和各組頁數的配置都有所不同。 -tianfangye- ♂ (21 bytes) () 08/26/2011 postreply 09:39:10

• 我理解他給出的數組隻是個例子，而實際問題的數組是不定的。 -布衣之才- ♂ (113 bytes) () 08/26/2011 postreply 11:34:24

• JAVA， VB會省力氣。用鏈表（LINKED LIST）或動態數組，MAP等裝新組合的單元。回複：我理解他給出的數組隻是個例子 -tianfangye- ♂ (0 bytes) () 08/26/2011 postreply 12:02:02

• 如何理解：而且，每個客戶的組數和各組頁數的配置都有所不同 -wxcfan123- ♂ (247 bytes) () 08/26/2011 postreply 15:03:31

• 我的理解，每個客戶的組數、頁數都是隨機的，不一定非得不等。 -布衣之才- ♂ (43 bytes) () 08/26/2011 postreply 16:28:15