简要题意
木材店老板给出一个整数 \(m\) 和 \(m\) 个木板的长度。老板给出的木板可以随意无损耗切割。
约翰给出一个整数 \(n\) 和所需要的 \(n\) 个木板的长度。
求约翰能得到最多木板的个数。
分析
二分答案的题基本不会是单纯的二分，一般会带上一些优化、DP、搜索等……
这道题主要是运用搜索和剪枝，而且剪枝不止一个。
正常搜索肯定都会写，不过优化比较多。
优化一：
既然木材店的木板都可以任意分割，那么将给出的 m 个木板排序，优先使用长木板。
优化二：
用前缀和维护所需木板长度，记录给出木板总长度。
标签：剪枝,栅栏,木板,给出,搜索,P2329,优化 From： https://www.cnblogs.com/JXYBJ/p/16993588.html