餐館問題

題目描述 某餐館有n張桌子，每張桌子有一個參數：a 可容納的最大人數；有m批客人，每批客人有兩個參數:b人數，c預計消費金額。在不容許拼桌的狀況下，請實現一個算法選擇其中一部分客人，使得總預計消費金額最大。 輸入描述: 輸入包括m+2行。 第一行兩個整數n(1 <= n <= 50000),m(1 <= m <= 50000) 第二行爲n個參數a,即每一個桌子可容納的最大人數,以空格分隔,範圍均在

>>阅读原文<<