摘要：求解0--1背包问题的精确算法不能在较短时间内求解大规模0—1背包问题，使其实用性受到限制．针对该问题，给出求解0-1背包问题的非线性降维算法，并进行了数值实验，验证了算法的有效性．该算法属于近似算法，相对其他一些近似算法，计算结果更为精确．

关键词：背包问题 非线性降维算法 精确算法 近似算法 

单位：内蒙古商贸职业学院基础部; 内蒙古呼和浩特010010