餐館（動態規劃）

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

>>阅读原文<<