标题：基于贪心策略的改进型背包问题的铁塔套料算法
作者：袁景华 沈炜 蔡礼斌 厉俐
作者单位：浙江理工大学，浙江 杭州 310018
关键字：铁塔套料，背包算法，二进制思想，动态规划，贪心策略
摘要：在生产实践中铁塔套料问题是一类NP难问题，目前主要有两种计算方式：人工方式和计算机结合人工的方式，但人工方式是凭经验的人工拼凑，工作效率低，而且材料实际利用率低，往往不可能实现精确的大数据量的套料，而目前计算机套料方式在计算较大工程的情况下，计算能力不足的问题就会显露，表现为原材料利用率不高，计算时间难以忍受。提出一种基于贪心策略的改进型背包问题的算法应用于铁塔套料问题，实验结果表明，该算法运算速度快，材料利用率高。