整数背包问题的应用及其算法研究

摘　要: 本文应用整数背包问题有关理论, 对CD 曲目智能编辑转录和条型钢材优化切割等应用问题进行了讨论, 提 出了一个解决此类问题的数学模型. 之后, 分别给出了求其最优解和近似解的算法, 并提供了该数学模型及算法的应用 建议. 关键词: 整数背包问题; CD 曲目; 切割; 最优解; 近似算法