目前有n堆垃圾,每堆垃圾的重量为Gi,运输车每次可以运输重量之和不超过W的任意多堆垃圾,你希望一次运掉尽可能中的一些垃圾,请计算下能一次运输最大重量是多少?
第一行两个整数,分别是代表W和N; 以后N行,每行一个正整数表示Gi
一个整数,表示一次能运掉最大重量是多少
20 5 7 5 4 18 1
19
1<=N<=46;
1<=W,GI<=2^31-1