The main idea is using the most efficient cutting technique of the raw materials at the moment-the greedy-choice strategy, and then changing the problem to a subset problem.
英
美
- 主要思想是采用原材料利用率最高的切割方式优先的贪心选择策略,从而将问题转化为求解给定集合的子集和问题。