西安交通大学 数据结构与算法课程实验 实验名称数据结构与算法课程专题实验 所属学院电信学院 专业班级计算机32班 小组成员 指导老师赵仲孟 教授 实验一 背包问题的求解 1.问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,wn的物品能否从n件物品中挑选若干件恰好装满背包即使w1+w2++wm=T要求找出所有满足上述条件的解 例如当T=10各件物品的体积{1,8,4,3,5,