关于搜索测试的总结

T1 午餐费

主要是剪枝优化,比赛时以为只要求出元素值之和,如果小于班费就AC(后来发现太天真了)

贪心思想

班主任想多用班费,那么就需从元素最大值开始搜索,因此需要排序(从大到小)

后缀和

The Robbery相似,如果假设班费无限大,可是依旧比当前最优解小,直接return

最后,考试最好别用万头,别用cin!!!

题解链接

https://www.cnblogs.com/hyf200803050946/p/14528826.html

posted @ 2021-03-13 15:10  黄逸飞重庆八中  阅读(36)  评论(1编辑  收藏  举报