主要是剪枝优化,比赛时以为只要求出元素值之和,如果小于班费就AC(后来发现太天真了)
贪心思想
班主任想多用班费,那么就需从元素最大值开始搜索,因此需要排序(从大到小)
后缀和
与The Robbery相似,如果假设班费无限大,可是依旧比当前最优解小,直接return
最后,考试最好别用万头,别用cin!!!
题解链接
https://www.cnblogs.com/hyf200803050946/p/14528826.html