兰州交通大学数理与软件工程学院题 目 0-1背包问题算法实现院 系 数理院 专业班级 信计09 学生 雷雪艳 学 号 200905130 指导教师 李秦 二O一二年 六 月 五 日一问题描述: 10—1背包问题:给定n种物品和一个背包背包最大容量为M物品i的重量是wi其价值是平Pi问应当如何