餐馆（动态规划）

某餐馆有n张桌子，每张桌子有一个参数：a可容纳的最大人数；有m批客人，每批客人有两个参数：b为人数，c预计消费金额。在不容许拼桌的状况下，请实现算法选择其中一部分客人，使得总预计消费金额最大。java 输入包括m+2行。算法 第一行两个整数n（1<=n<=50000）,m(1<=m<=50000)code 第二行为n个参数a，即每一个桌子可容纳的最大人数，以空格分隔，范围均在32位int范围内。g

>>阅读原文<<